I wonder whether you have some bad memory etc in your device?
I've had my Kaiser for over 12 months and never had any problems with speed. It's as quick as when I first got it. Admittedly, I'm very careful about installing 'crap' on my device, and only have a set of particular apps which I install (repeatedly installing/removing stuff does clog it up and cause problems).
I'm also not sure about the comment you made about it taking so long to hard reset. I hard-reset about every 3 months, just to keep things ticking along nicely. I have a folder on my storage card with all my apps, and a text file with the licence keys. I literally just work from top to bottom through the CABs. Stuff like tomtom just resides on the storage card anyway, so doesn't even need re-installing, and settings for most apps (e.g., PhoneAlarm, MortPlayer, etc) are exported to the storage card. I reckon I can go from hard-reset to fully-configured device with all my apps and settings restored in about 35 minutes.
I am, however, considering what device I might want next. It's difficult, because unlike when I was waiting for the Kaiser (and there was no other device with decent memory, keyboard, GPS, etc) there are lots of similar devices out there but no major technological steps up from what the Kaiser already does/has. Okay, so the touch pro has a better styling, more memory/cpu and a VGA screen, but that's not enough for me to bother upgrading.
The iPhone is just no good for me. Putting aside my natural prejudices against it for a moment, the idea of a device with no keyboard, no cut'n'paste, no background apps (so I can't run my IM client in the background, and can't have PhoneAlarm type functionality) is just a non-starter for me. Which is a shame, as the GUI is very slick. However, the
only advantage the iPhone has (other than being shiny) is the GUI and that gap is closing fast (see the Touch Pro's GUI, the Xperia, and Android).
T-Mobile will be first to carry the Android Dream, and it looks like it could be a very interesting prospect. The OS looks good, the device has what I need (GPS + keyboard are the killer features for me). Not sure about the styling though - I hate white devices.

The biggest issue with Android is the initial software support - there are certain things a device must be able to do for me:
- Automatic profiles based on current location - PhoneAlarm does this for me, but I don't believe there's an app out there for Android (yet) which has the same level of features and functionality. It'll come though (and this guy sits about 10ft from my desk, so I'm going to persuade him to write something similar for Android
).
- Turn-by-turn quality SatNav - TomTom has its foibles, but it works. I suspect GoogleMaps will be the app of choice on Android, but it doesn't have proper routing/navigation. Again, that'll change, but how long will it take?
- Music players - I'm sure there will be lots but a good one is essential. Let's hope it supports gapless playback properly too, a feature which is all too lacking on WM players.
We'll see what Android is like when it's released, but my suspicion is that the 2nd/3rd devices will be the ones which really tempt me away from the "devil I know" PocketPC devices. In the meantime, I may well just stick with the Kaiser and see what happens...