I'd suggest a nice Crumpler backpack. I only used the basic backpack for my MB (before it became largely housebound due to a dead battery), but I recall seeing some nice bags with additional specialized storage areas for photographic kit (as well as a built-in laptop sleeve) on their website.
Congrats on your purchase
I have a camera backpack and it fits in there with the incase sleeve I have.