Mittens are so easy to do! I just finished up a pair the other day (pics on my blog and in Ravlery) and have another mitten half done. I'm procrastinating on the last two Christmas gifts I need to make and making mittens instead!
I used Needlenook's pattern for the first ones and am using the pattern from Charmed Knits for the second ones. Basic construction is the same.