Sew Your Own also stocks kits to make a tote bag in adorable retro-style material. Perfect for those new to sewing. I think the mushroom fabric is particularly cool.
And if you're in doubt of your abilities, check out the gallery of toys that people have already made (including very young children) to shame you into it. Or heck, why not just send the whole kit to your niece/girlfriend/babysitter?
You can find Sew Your Own kits at the Sew Your Own website, and at stockists all over Australia, the US and online. And you can read more about Angela's world on her cool blog Three Buttons.