In Reply to: personal trainers posted by Lindsay on Sunday, 29. July 2007 at 13:41 Bali Time:
on Jalan Legian (they have a website) used to do personal training - not sure if they still do, but worth a try.
There is also a gym on Melasti near Sana Restaurant that might also do Personal Training but not sure of the name of that gym. There might be something in the archives if you have a look.
Hope that helps.
Jen.