StarTac was the best phone I ever had...compact and only necessary features...none of the fancy menu crap. I wish Motorola would re-release.
Try the Motorola RAZR. Very easy to use, and while it's got a lot of features, they don't get in the way.