I had this same exact issue when I was trying to decide whether or not to buy an iPhone. In the past, I simply carried my cell phone in my front pocket. But this was no ordinary phone - this was an iPhone! I thought of rigging up some kind of holster for it, but I always hated the way they look. The back pocket was out of question because of the likelihood of sitting on it. I thought about putting it in my shirt pocket, but I don't always wear a shirt with a pocket. A jacket pocket would do, but what about the summer?
In the end, I decided that the only way to carry my iPhone would be in a murse. That's right, a Man Purse. So I got the biggest, flaming-est leather man purse I could find and I use that to carry my phone. It's stylish and practical. Who says you can't have form and function at the same time?
Ok, seriously dude. Front pocket. This ain't rocket science.