Call me lazy but I'm with your DH, I just use my bag - it's plenty big enough...and you can always just buy a new handbag if you have to have another bag...love the pncilcase idea though.
I use a wetbag too Kate but to put wet nappies in I use a biodegradable nappy sack instead.