This is actually an idea that I did last year. I think I ended up making around 12 oven mitts over the course of november/december last year. Crazy.
You will need: 3 felt sheets (I chose brown), a 10 in. x 10 in. piece of material (I chose wood grain material), embroidery floss, needle, scissors, cotton, and any other embellishments you want to add (I used pink felt and pink buttons above).
I made up my own pattern so I know that anyone can do it. Don't be afraid-the great thing about using felt is all your mistakes won't cost you much! Using your own hand or another oven mit you have lying around cut out three identical oven mit shapes from your felt pieces. Now cut the exact same shape, but slightly smaller size out of your material. Sew the material piece onto one of the felt pieces leaving one side open. Stuff cotton in the opening until you reach a desired fluffiness:) Now sew up the hole and add a criss-cross stitched pattern to the stuffed material (see above picture if that's confusing). In order to hide all those stitches now sew another piece of your cut felt onto the opposite side of your mitt in progress, sewing up all sides. To the piece of felt you have not touched yet (other than to cut it out) add any embellishments you want. Once you have added embellishments, sew this piece onto the stuffed mitt (opposite side of the stuffing side) making sure not to sew up the bottom where the hand should be able to slip in. Now you are ready to pull something hot out of the oven!
Other fun gifts you can make with felt: laptop covers, coasters, coffee cup cozies, ipod cases, et al. Here are some truly adorable felt tree ornaments. Who wouldn't want this as a sweet little gift?