i use an HTC touch which is a windows based smartphone, small, neat, touchscreen etc! full review here
http://www.coolsmartphone.com/article724.html
it has recently been updated with the TouchII which has a slide down numberpad to maake it more appealing to regular phone type customers, but tbh i downloaded a touch phonepad for mine which means you can do pretty much everything without the stylus! just prod it with your fat fingers
Fribbers i see on coolsmartphone that your Artemis has recently been replaced by the Touch Cruise