Watch cap is like a seaman's knit cap, fitting the skull snugly. A stocking cap has a very long top that sometimes is so long that it dangles to the waist. A ski cap has no "brim" and fits snugly, but maybe not as snugly as a skull cap. What is it you want?

Check out Lionbrand.com

Sounds like the ski cap, is what I am interested in. Didn't find it at Lionbrand.com. Thanks, at least I know what to search for now.

Does anyone know of a pattern and a good recommendation for what brand/type of yarn to use?

Here's a site you could check out...

Here is a link that might be useful: Crochet Pattern Central

Thats the site that sent me here! I was overwhelmed with so many patterns to look at! :-)