iPhone released: discouraged as I am?
BrandonM: You could always go with Nokia's S60 devices. I've been extremely happy with my N82 so far, and there's also the N95 or the E90. Seriously, give them a look. You can install whatever you want without ridiculous workarounds, and they are all more capable devices than the iPhone.