Possibly they could go with something along the lines of "Never have to find a fax machine again", as I see it useful for when your dealing with some large company one off with crazy old processes that require you to fax something through.

How about "Goodbye Fax Machine, HelloFax!"

I know... way too corny and confusing :)

I upvoted you, but that won't let others know which part of your comment I liked (the "Goodbye Fax Machine, HelloFax!" part), hence this reply.

ha, thanks. I'll leave out my opinion on my own slogan idea next time.

I agree - something like that. Something that every visitor would identify with and say "Ohh, cool."