Various dumb-phone Nokias before each iPhone....2G, 3G, 3GS and currently an iPhone4. Still use the 3GS jail broken as a tethered modem for my MacBook pro. My wife has the 3G (she loves it and won't upgrade or even update it) and the 2G is used off-network as an iPod.
Once tried a Siemens that supposedly had Internet access, but it wouldn't connect at my old house, so I returned it and reactivated the Nokia until eventually I got the first iPhone, which was a kick-ass revelation.