I can highly recommend my Samsung SGH D807 cell phone. It “just works”. I use the voice recorder and camera on it all the time. I had compared the sound quality with it and several different phones and this phone (and the Cingular service) were the best for my location. It’s small and the slide mechanism is sexy.
I got an iPhone 3G for Xmas so I’m letting my trusty old Samsung phone go :-(