Lot's (most?) of tech companies won't ship directly to APO/FPO. I applaud your conviction if you don't buy from Apple, Wal-Mart, Amazon, HP, Microsoft, etc.
I think this is where I differ from the Android owning iPhone haters (and the iPhone fanboys . . . for that matter). I can easily see myself switching to an Android phone. When my contract is up (next spring) I'll start shopping and see which phone that I like the best. If it's an iPhone, again: awesome. If it's an Android phone: awesome.
What I won't do is make statements about how I would NEVER EVER EVER buy those super crappy stupid Android phones or how I hate how people think the iPhone is so great when it's like . . . totally the worst phone ever made.
Like I said earlier: go try them out. Hold it. Check your email. Make a call. Text a friend. Browse the internet. Go with whatever phone does those things best.
I agree that people should try them out before deciding.