ha! best of luck in your pursuits on that front J!
I take my shoes off all the time, usually drop them below my chair when I'm on the edge of it typing.
I pulled a boner move once when I did this - tore my whole desk area apart for roughly 10 minutes trying to find one shoe that mysteriously 'went missing', swearing my head off and eventually accusing my co-workers of hiding it.
Had to walk around for a while with no shoes until someone spotted it hanging off the underside of the chair.
and i only like to put them on if i'm walking into a managers office, a meeting or anywhere with tiles like the kitchen or the washroom. the kitchen because people spill stuff everywhere in there and the bathroom because the guys on my floor have a nasty habit of missing the toilet.