can you pack a squishy bag, lock it, and then pack it inside the regular bag? then there's not a noticable lock on the outside, but a deterrent on the inside. or buy travel insurance (not that expensive, i think?) and do the videotape/inventory list thing, so at least you get re-embursed if something gets stolen.
bag in a bag?