Grats on your new toy.

As far as bags go I strongly recommend Tom Bihn. As his motto says "NO CHEAP STUFF" but they are amazingly well made and last literally for a decade or more. You buy the bag and a separate sleeve sized for your specific computer. He has both backpacks and messenger style bags.

http://www.tombihn.com/