I was in your situation almost exactly when I decided to buy a foil. Had been kiting a little over a year, wasn't an expert but was progressing, wanted to go fast and feel the sensation of flying.
I was torn between buying a "beginner" foil or a full carbon "race" foil. I think that distinction was a mistake, the real choice should focus around price and quality. Set a budget for yourself. Brand new full-carbon race setups run about $3k USD, used they're 1/2 to 1/3 that price. The cheaper aluminum stuff usually starts in the $1200-1800 range brand new depending on what you get but seems to lose resale value a little faster, typically 1/3 the price of retail.
If you're physically fit, a fast learner, have good kite control AND can do the other sports you mentioned, you should NOT be afraid of getting a race foils. Over the last 3 years the biggest advancements in race foils have been to make them easier to ride and more stable. I think I could prove to ANYONE that my Delta Hydrofoil
race foil which can do 30knots+ is easier to ride than a Liquid Force Foil Fish if we did a back to back comparison, no doubt in my mind. Your first 10 hours might be more enjoyable on the cheaper foil because it's a LOT slower and therefore less scary, but you won't really progress beyond just toodling around on any of the entry level foils unless/until you start upgrading to custom wings.
THAT BEING SAID: if you never ever think you'll want to race your hydrofoil ever in a million years, ignore everything I just wrote and buy a cheap used Liquid Force and whatever floaty board you can get to go with it, I've heard the MHL board works great. The reason I say this is because once you learn you can sell the big board, get something small like a paipo or a pocket board then change the stock LF wings out for Stringy wings, the same ones that Greg Drexler from Boardriding Maui uses for his famous videos. Those wings on a little strapless paipo could be all the hydrofoil you ever need if you want to be 100% freeride oriented. If you know or suspect that you might want to get into racing or at least see what it's like to go as fast as a jet ski without using an engine, this advice no longer applies.
Check out this thread and message user name "lovethepirk" if you want some advice, he just got into foiling as well...
http://kiteforum.com/viewtopic.php?f=19 ... 0&start=20