AIO's: I also love the Very Baby Very Basic AIO -- very trim and work great. My other favorites are Lucy's Hope Chest and The Calico Baby -- I like LHC because they are side-snapping, and she has got AWESOME prints!! Plus, right now, she doesn't ever close to customs. The Calico Baby also has great prints, and her Ultimate AIO is very nice -- the changeable snap-in soakers are great -- just remember to order more than the one that comes with!
Fitteds: for newborns, I like kissaluvs 0's -- this was the only kind I used when DD was first born. HOWEVER -- my NEW favorite fitted is SugarPlumBaby -- I didn't get the organic cotton or the hemp at all -- just the plain cotton quick-dry fitted -- very inexpensive, but VERY well-made. Not a lot of choice on colors, but I really don't care because they are cheap, and I feel they work! I do have several Muttaqin one-size fitteds, too -- they are nice because they are one-size and will last. But, if I'm looking for trim (the one-size can be bulky on a smaller baby), I'd reach for the SPB.