I'm totally practical and sort of cheap when it comes to stuff like this, so I would suggest one of the Deauville totes in canvas--it's washable, and it has exterior pockets. The one I have (not a diaper bag, since alas I have no diapers to put in it) doesn't have a shoulder strap, but I believe you can get shoulder strap ones. Maybe, maybe not?
If I weren't so practical (read: cheap), I would definitely go for the Victoria FT though!
Oh my gosh, Catabie!!!! I can't believe how close you are!! Very exciting.