What's the market? If he's aiming for all market sectors and wants to actually make money then the name has to include something along with fitness in it. If it's an out and out hardcore spit and sawdust type of place then I always fancied 'The Barbarian Training Pit'.