I use one on my road bike (obv) and I miss it bad on my fixed.
I think I might look for something clearance.
To the OP - I use a cateye Astrale 8. Works good. I dont know of any computer that isn't easy to steal tho.
Most of them clip out of the cradle... but the cradle and stuff can still be lifted. I didn't know milwaukee rolled like that. Too cold to be stealin yo