A number of discontented iPhone fans have switched to other devices recently, choosing instead to use the Palm (NSDQ: PALM) Pre and Google (NSDQ: GOOG) Android. Now, a couple of those big voices are already bailing on the various devices calling them inferior.

Those examples are being used as the basis of a post by Daring Fireball that lays out how a handset-maker (most notably, Motorola) could be successful at building a serious iPhone contender based on the Android operating system. He writes: “They don’t want to downgrade from the iPhone. They want to upgrade from the iPhone.”

Here’s his advice in five parts:

—Copy Apple: Release one new phone per year, every year. Split that one phone into separate models by storage size, keeping all other specs the same.

—Aim high: Don’t aim for the middle of the market. That seems to be what all the other Android manufacturers are doing and it’s the road to NobodyCaresAboutYourPhoneVille.

—Beat don’t match: Carefully select a handful of areas where you can beat the iPhone, and then promote the hell out of these features. Over-the-air calendar, contact, and email syncing through Google services should beat MobileMe hands down, if only because MobileMe costs $100 a year and Google’s services are free.

—App store freedom: There are no tales of rejected Android apps because there are no rejected Android apps.

—Branding: No logos on the front of the phone. No carrier logos anywhere on the device. If Apple (NSDQ: AAPL) can do it, so can you.

• Honeymoon Ends For iPhone As Realities Set In
• The iPhone Wrap: Anti-Apple Sentiments; Schiller Talks Again; Ideas For What He Should Say
• Motorola Reveals Some Details On Android Strategy As It Woos Developers