I also use eFax.com (have for a bunch of years)
I grabbed an 877 number to be 'national' rather than tied to one specific location. I have found however that many international locations (Chile, Japan etc) cannot fax to an 877 number. So I now have a 'local' number which unfortunately identifies me in MN vs a larger business location.
I LOVE the service and highly recommend it.
The other benefit (from the ease of receiving) is that you can compose a fax in Word or Excel and very quickly fax it directly from your computer. The only reason I have a scanner is for copying expense vouchers and scanning a signed copy of a document... I fax from Word directly most everything else.