Hmmmmm this is a tough one because I've gone through so many phones..
The LG VX3200 comes to mind and of course the ROKR.
Other than that I've been pretty lucky although I usually get a new phone very 6 months or so.