I second the Bose QC15 + UFlyMic Combination. Looks for for the Bose on eBay and you can find a deal.

Don't know how much you have to carry at Mesa but this works great as a flight basin the CRJ 7/9:
SOLO Classic 16" Catalog Case PV50-4 - Luggage Pros

I was never able to find something at Office Depot that fit; they all had wheels attached which would most likely not fit in the plastic bucket on the CRJ.

If you're going to be using paper Jepps, consider a 1" trip book a necessity. The Standard Jepp Plastic Binder works great and clips into the mounted clipboard to your right very well.

I'm doing very well with a $100 black bag I got at Costco as far as luggage. YMMV.