InterFAX Deluxe works by sending your fax over the Internet (using your current Internet connection) in the same way as you would send an email.
Basically if you can send an email using the world standard SMTP format then you can use InterFAX Deluxe. You don’t pay any extra for sending faxes, you don’t need a special fax server or a special ISP, any old ISP will do.