Is it possible to send/receive faxes directly on the iPhone?
Looks like you're looking for the iFax app (Unfortunatlly I don't have a link here at work, but if you search for it in the store it should pop up), however I've got the next best thing!

http://www.macnn.com/articles/09/07/20/ifax.iphone.app.released/