Two options I can think of.
Firstly the MB gym is pretty good, free to military personnel and with an excellent range of lunchtime classes (does anyone else from this board frequent them perchance?). Secondly there is a gym in Tottenham Court Road area which gives free access to RAF / RN personnel on production of an ID card. I've used it before but can't remember the name.