One of the things that I think will be really useful for me and also a great present for friends (once I have perfected it) is a nappy pouch that can be slipped into my bag when we go out.
This is just big enough to fit in a packet of wipes and a handful of nappies. Quite cute I think.
I used this tutorial from the noodlehead blog.