Nokia N95, sure thing. At that time, Apple iPhone was NOTHING, and Nokia was the King of the Hill! The N95 looks both elegant and luxury, while the first iPhone looks thick and unimpressive. And also, slide designs used to be my favorite.
2007, huh? Now, good old luxury feature phones, pick one:
Nokia 8800 Arte...
... or...
Nokia 7900 Prism!
EDIT: Looks like I missed my chance for WanderingTraveler's post, due to a bit late reply, but as psoham777 answered my post before I could edit it, let's continue with this.