Are the mittens for an adult or a child?
Ann Norling Basic Mittens on 4 Needles - For adults and children. This one is good because you can choose to do it with a gauge of 4, 5 or 6 stitches per inch.
Kathy's Mittens - for small children
If you wanted to do felted mittens, you'd be able to do them on larger needles. I've used the Fiber Trends Snow Country Felt Mitten pattern. It's sized for youth, ladies and men.
Did you browse through the patterns at Knitting Pattern Central?