http://www.getpeek.com/
What do you think? $99 for the device, $20/month for the service...
I've had one her for a bit, and I'm really impressed with how they tackled this thing, it feels great, it seems reliable and the keyboard is awesome.
It won't replace my Blackberry, but it's a fun little device to have as a backup in my carryon bag.