First off, I don't know a whole lot about phones. So, please, forgive my ignorance. Secondly, the cost does matter. And thirdly, I'm going to avoid phones like the Sidekick - it's a little too much like a toy.
Oh, and I live in New York. My connections will most likely be Cingular, T-Mobile, or...