I have the same problem, but it's only really troublesome when I lock the device and stick it in my pocket so I'd initially suggest just a quick beep/vibration when it's locked by the user.
Though as it can also lock itself automatically (e.g. after the screen timeout), and the beep/vibrate would not necessarily be noticed, so perhaps a flashing LED notification would be an idea?