Thank you for all your advice! I found out that I will be able to take any horse born less than 7 years ago with me as they have complete international passports, so, I have found my horse!
I looked for part quarter horses, then at thoroughbreds in France, but I sadly forgot one important thing, cost. A young horse with any sort of promise in France tends to be trained and competed far too early, then sold for upwards of 10 000 euros. I found a just backed thoroughbred nearby who was at a decent price, but he failed his vet checks.
I was very lucky to chance across an advert for someone breeding and selling KWPN's in Belgium, and, my instructor convinced me that the price of buying an unbroken youngster, bringing it down and sending it for expert breaking and then buying tack and such like would easily come to less than buying a fully trained horse and I would get a lot more satisfaction out of it.
So we took a weekend trip to Belgium to look at Warmbloods (800 odd miles away). We were shown two youngsters, one by Indorado and one with Quidam De Revel X Chanson De Kabaret lines (0_0). We fell for the second, smaller and less talented of the two who was just that little bit more settled. We have since found out that the other boy has gone to a Grand Prix home, I personally am just sure to give my new boy, Hermes a long and loving life.
Here he is!