Once, reserved only for the rich and famous, personal fitness training has hit the mainstream. A personal trainer is now as common as a pair of good cross trainers along with a water bottle.