I made these for my sister in law's birthday, and the pattern is now available to download. They are a complete doddle to do, there are only four rows per mitt that you need to pay attention to, and those use simple cable type stitch manipulation to make the sections of ribbing smooth into each other nicely.
The really nice thing about these is that they use less than a skein of yarn and can be worn either way up or even inside out- the pattern is identical if you use a cast on and off that looks much the same.
Do let me know if you find any errors in the pattern or if you can think of a better way to represent the stitch manipulated rows, but its all pretty simple stuff. Just right for cool spring mornings.