My wife and I send our luggage ahead via UPS or FedEx.
It's not convenient at the time but it doesn't cost a lot, has tracking info, and isn't very likely to have stuff removed by the TSA employees.

(we don't travel for business or on short notice so this may not work for others)