You can usually get a pretty good hard plastic case for a little under $100.

As mentioned previously, the TSA-approved locks shouldn't be an issue as they are only supposed to open cases with the owner present.