Hello Kwisatz,
When I read your post and questions I can't help but smile. You see, you are describing the device I've been searching for (with the sole exception of the screen size). I will answer your questions as best I can, as I have used most of the devices you mention in your post.
Let me just say, out of all your requirements, the device that fits the closest is the Archos 5 Android Internet Tablet. It doesn't have all of the features you want, and if you need all of those features you might want to wait until next year's crop of new MIDs coming out. I know there have been some problems with it, but Chippy over at UMPCPortal says it really is a great device, especially with the latest firmware. Some folks have lost confidence in Archos, but it looks like they are doing a pretty good job releasing firmware for it. Chippy told me just yesterday he is about to post his full review of the Archos 5 Andoid, so keep an eye out at either
CarryPad or
UMPCPortal to learn more. I actually have two of them hidden in my closet in my bedroom for my sons for Christmas.
I've also read on
ArchosFans that Archos plans on having support for the full Android Market very soon, and nearly any Android application can now be loaded manually on the device as it is now (something I'm eagerly waiting to test on my son's A5Android).
I might recommend the SmartV5 if I had a test unit to review how well Android worked on it. My SmartQ7 doesn't do too well with the Android implementation that works on it, and that is a concern for me.
The W1010 can run Android as well. The test unit I have now has WinCE 6.0 on it, but I'm working hard with the distributor to get the Android firmware for it so I can include tests with it in my review. I love this device, although its not as high quality as your Nokia (or mine for that matter), it has a lot of cool features and the keyboard is very nice. Unfortunately, the resolution is 480x272, so that may take it out of the running for you. It doesn't have bluetooth or a kickstand either.
Hope this helped!
Regards,