Using this tutorial, I handstitched the whole thing because I don't own a sewing machine. The pouch turned out quite pretty but the stitches are terribly lopsided and messy!
I used the cloth from an unwanted dress and some ribbon lying around. This is only temporary of course, because it hasn't got enough padding and I'm just not satisfied with the stitches! But until I get around to sewing another one, this will have to do for the time being. :)