This project can vary from super easy to hard, depending on how detailed you want it to get. If you want the plain vanilla, don't worry about the embroidery-- if you want to learn more about hand-embroidery, drop me a line and I'll make a separate instructable solely on that.
Well, let's get started!
Step 1: Plan of attack!
Or you could use mine. That works too. (I'll giver you scans of all of the sketches for this project at the very end of this instructable.)