I have a couple "perfect" bags! My all time fave is the Reese Li!
The straps can be hooked over the handle of the stroller w/out needing extra clips, it's totally stain resistant (found that out thanks to my 10yo and an entire cup of Starbucks hot chocolate that spilt into the bag) it's got lots of pockets and storage...the best part...it doesn't totally look like a diaper bag, I love the designer fabrics!
I also really like my Fleurville...it's alittle more diaperbag-ish...but still has a cute pattern, storage and comes with the hooks to clip the bag onto the stroller! It really is nice to have your bag right there accesible instead of having to dig down into the underbasket!
Here's a better pic...
