I think I might get a Windows 7 Phone, after I've had a chance to play with one, of course. Failing that, an Android phone (probably HTC unless I switch to Rogers, in which case it'll be a Samsung Galaxy S). My wife leaves for South Korea on Tuesday, I'm also tempted to ask her to get me a Samsung PMP. However, they're releasing some new stuff in the coming months, so if I go that route, it probably makes sense to wait until she goes in January. My main requirement/desire is that whatever I get sync with Outlook so that I can have calendaring and scheduling features "on the go".
BTW - I really LIKED the iPod Touch. My only complaint about IT was that I didn't find scrolling through the apps very intuitive... Overall, I returned it because of iTunes. The iPhone is out for the same reason.