iPod Nano
Comes in two different flavours, black and white, 2 and 4 Gb, and I must confess I find it fantastic! Just take look at it’s specs, in particular it’s dimensions.

If what you’re looking is more like a phone, I guess there’s something for you two! πŸ˜‰