The Fossil Key-Per tote!
It's made of a vinyl coated canvas (inside and out) and appears to be really durable. It has large pockets both in and outside that make it seem to clearly have been intended as a diaper bag. Bonus: It's on sale at Dillards for $68.
Link to more images of one of the different styles.
Re: Found a great purse like diaper bag...