Thanks for everyone's help. I started an account with QNB and was able to deposit the checks... They'll be on hold for 21 days before I can use the money. However I did receive check from my employer and was able to chash that.

Finally able to eat something besides the microwave popcorn I brought from home!

Just FYI, don't bother to bring Travelers Checks to Qatar.