Popcompanion mobile. I like Popfax as a service and they also make good applications. Their app fits to iOS, Blackberry and Android. Also you would need a Popfax account. Well, the info you can see here - Popfax.com - Mobile fax service
And yeah, it's quite cheap. Smth about $5 per month.