Outgoing fax should be able to use any phone line... depends on the device and codec. I know the Pap2t will work for faxing.
The minutes would be billed on whatever number they dial out on.
So it would be just like the incoming 800 voice number... no need for outgoing on 800 billing.