First I had a Nokia 8210. It was quite sleek at the time and fitted nicely into the hand and a pocket.
Then, after I thought I had lost it, I bought a Nokia 6300. I had three in quick succession with the original and two replacements because the sound quality was terrible. I thought they were faulty but maybe that's the way they are.
After taking the third one back I upgraded to a Nokia N73. That was fine, nice to hold, but after a few months the predictive text went screwy and I was sending texts with wheo instead of when and stuff like that. It also creaked and was awkward to text with as the keys were so small I had to use the very tips of my fingers. And no, I don't have big hands.
Very happy to get the iPhone!