Just got my Desire back from the shop, and now I need to cleanse myself of the WinMo 6.5 filth I had to endure for a month.
Rooted and installed ReDux (Gingerbread), and its insanely smooth and responsive. Its a shame that most phones come with garbage like Touch Wiz and Sense. If more phones came with clean, stock roms it would sure put all of the iPhone users in their place (and that place is firmly behind Android)
Of course you are right, it needs a more elegant solution. I'd be happy with android if it had launcher pro and HTC's keyboard and dialer stock.