Only problem with dealing with a thief at the gym, is that he's probably been working out!! Of course, you have, too, so it would make for an interesting fight. :)
Maybe you should put some extra time on the weights. :)
Seriously though, invest in a padlock and put it on your locker when...