I still really love my iPhone but the Android is the second most attractive to me. Like you said though, the devices just haven't been that great yet.
My girlfriend has the Palm Pre and I don't think it's that great at all. It's extremely frustrating to use and the navigation is not that intuitive. My buddy also got the Palm and dropped it a 2 weeks later for the iPhone.