Yeah I think Badger is right karate would be best as there is a vast amount of info and books on it which would make it easier for you to gain knowledge in it, plus when you move- it is more likely that there will be a karate class in the area, yes they may do things slightly different or you may find you have to adjust slightly but at least you should build a good base and you body will be better prepared.
karate also has kata's which is good for solo training and fitness and does have fast, rigorous movements. try shotokan karate, it's a strong-powerfull style with nice kata.
kata names from white belt to black:-
Kion, Heian shodan, Heian Nidan, Heian sandan, Heian Yondan, Heian Godan, Tekki shodan, Bassai dai.
If you have any questions or need advice on techniques just e-mail me.