The pattern GG linked to was originally done in stripes and it would indeed be adorable.
http://www.knittingonthenet.com/patt...tockingcap.htm
There are loads of striped patterns on Ravelry and Knitting Pattern Central that you might check out. For me, the key to a nice combination of solid and variegated is the right contrast between the two yarns.