I would say phone bookings is the preferred method. It's fast, you get inmediate confirmation and all possible doubts are solved.

I don't think hostels prefer fax rathen tan e-mails. As you said, international faxes are very expensive.