I use some coloured ribbon tied to the handle to identify my bags. Just short lengths will do.

As for locks, I have been using TSA locks and have not had any problems. In many airports the security check is done "out the back" and so you can't lock your bags after they have been checked.

Glenn