I use a Timbuk2 messenger bag and really like it. That one you have looks like a really good deal although a bit smaller than mine. Most messenger bags also have a second cross strap to keep it stable while riding. I don't see that on the one you bought.
Marc