I use a Samsung Omnia, still running Windows Mobile 6.1 too. No problems to report though. In fact, I quite like the big guy.

If I had to go out and get a phone right now, I'd get the LG BL-40 (Chocolate 2). I'm not much of a features person - my prerequisites are that it's able to make calls, send texts and look good.