Have you looked at any of the windows7 phones? I really don't like the windows desktop OS, but the phone interface is really slick. It's very intuitive and and easy to use. The things I don't like about though: no skype (and likely never will be), far fewer apps (though they are adding more), and you need a windows machine to properly sync (though there is a beta tool for osx).
I haven't bought a smart phone yet but I'm considering it. I've been looking at windows phones cause MS offered to buy me one, but I'm still sort of leaning towards android because I think it would be fun to do some mobile app hacking.