To establish some measure of credibility, I work for Verizon Wireless, but God knows I'm no expert. I'll just tell you what I've learned. In almost all cases the poor reception you get with a particular phone has more to do with the service provider you use than the phone itself. Just like crookshanks brought up... the Motorola V60 is a very high-end cell phone, but on a mediocre system it has lots of issues. Conversly, the Kyocera 2135, while a much more modest piece of equipment, functions better because the network is stronger. The best phone in the world can't help a deficient network.
And as far as that Nokia 3360 goes, the consensus I've gotten from our network guys is that they suck ass... we can't get them to function in our test environment, much less out in the real world! They're cute, and small and that's about it.
My opinion on phones (the ones we sell at least) is go with a Kyocera, any model. They have very few issues, are efficiently designed, and just work well. They're not as big a name as Nokia or Motorola, but IMHO their equipment is better, easier to use and generally cheaper.