It also depends on the instructor. My friend started tricking from TKD. I've taken TKD but I never really progressed in it and through my 3 months, had never seen anyone do a frontflip. When I took Kung Fu, we had a specific day devoted to speed/jumps. Everyone was flipping over the place!
Robillard: I never thought of hiring a professional gymnastics coach. That sounds perfect! When I called the local gym, they said they did not allow me to use their facilities before or after the session. It was do tumbles for 1hour then go home. Students were also not allowed to choose what they wanted to learn.
Call up your local gym and martial arts school and ask around. Everyplace is different!
edit: oh yeah, Jujimufu and Tagashi started learning it from TKD (I think) I know it's some martial art.
they also give mad props to wushu guys, might be worth looking up. and the martial art you choose is really more a matter of personal preference. they all have strengths and weaknesses. if you like bruce lee and jet li try jute kune do.