Psion FX irony
Actually, I'd forgotten this. Anandtech did a feature on a "Psion FX" concept - a Psion 5 form-factor machine with updated technology, one variant of which would be a very small conventional subnotebook. I remember thinking of it when the EeePC was first launched - although the Vaio P is nearer to it. I always thought the 5 and 5MX were more appealing than the 7/Netbook, although a decent and cheap "always on" internet device to leave by the sofa would still be handy. (Existing laptops and n770-alikes don't quite cut it.)
As for phones, I'm tempted by a TouchHD but would probably wait for the keyboarded Touch Pro 2 to turn up (or for someone to make an Android phone with a WVGA screen). I like my Tosh G900 (and it's why I wasn't prepared to get a 1024x600 "netbook", hence my mini-note), but it's painfully slow - especially compared with a Psion!