Searching for hat pattern

Has anyone seen an interesting pattern for a knitted hat with a lining?  I have in mind something like a plain navy or black watch cap, with a colorful inner lining, possibly just barely visible when the edge is turned up.  (Anybody remember Wally Cox advertising brightly-colored underpants?)  I'm basically looking for a cap within a cap, not the sort of double-sided knitting that you do by slipping every other stitch.  It should also cover the ears and provide serious protection from the wind.  Any ideas?