My favorite diaper bag was a faux leather laptop bag. It was so nice and open and I used the laptop sleeve for non-diaper things (sippys and food mostly). I loved it and got so many compliments! Sadly the handles both ripped and then the bottom did, too. Stupid faux leather.
I replaced it with a timmi and leslie black leather bag. It was a gift from my mom. DS went to underwear 2 weeks after I got it, but the mom's clutch that came with it has been my purse and I love how its held up!