Nokia N75. It was an upgrade from a Sony Ericsson hand-me-down after my invincible Nokia was thrown out of the window of my car as it was being stolen (I called it and the thief answered… long story).
The N75 had a 2mp camera and MP3 playing, but tiny storage and I got a free iPod (the touch wheel one) with a college powebook around the same time. I used the N75 online once, to locate a restaurant one time, and it probably cost my $3-5 since I had no data plan.
This was a right before the iPhone 3G would make those affordable and launch the App Store. I bought that for my wife and we never went back.
In my experience with my aged relatives, they all feel extra cold now and either crank the heat up or move south.