Reboot every day?
I have an HTC Touch Pro (WM 6.1) on Verizon Wireless in the US. For the most part, my device stays on for weeks at a time. I might reboot it every three weeks or so because the OS (or an installed app) has terrible memory management and I end up with 80% of RAM in use with nothing else running.
But, I'm not a heavy user of my device (in terms of number of apps running at any one time). It usually has a Twitter app and Solitaire running constantly and that's about it.
I deal with it as I deal with every other computing device I interact with on a daily basis (Windows, Linux, Solaris, AIX, HP, and OS X), they all have their good points, faults, and quirks. I just learn to deal with each device on its own. I've long outgrown the "mine is bigger/better than yours".
I am thinking about my next device though. I'll be eligible for a discounted upgrade later this year. If the Nexus One does come to VZW as I've read, then that may be it. Otherwise, I may be looking at the Touch Pro 2 or Imagio.