Yeah one of my mates just finished his course. He was looking at getting onto a Cruise as a personal trainer, apparentley it pays ridiculous amounts, he was saying somthing like $70,000 USD over 6 months or somthing like that. They pay for you to gain some training over in the US also, although if you dont pass, you have to pay your own way home and what not. I cant remember what company this was through, I just remember him telling me about it a few times.
You should look at coming down here and doing a course, I think it cost my mate like $1,000 or somthing, its a year long course and they teach you about everything, training, anatomy etc. etc.