RE: Need some diaper bag recommendations for newborn
I'd go with a sling tote- the full size version. I think you will be fine with that for the very beginning, and then if you feel you need something smaller for quick trips you can always get a mini tote (also by fleurville, I love mine for my toddler!). I also used an ebay boutique tote diaper bag in the beginning that I got for about $25- look at the janine king bags. Vera Bradley also makes a few nice styles that have good interior pockets, though are not true diaper bags (no changing pad- I use disposables).
M, mommy to A 2005, E 2007, and L 2010