I have reached lvl 225 in enchanting and I am in lvl 70 (yes I know that I'm a bit slow:)) but what do I do now? I have choosen Aldor, so am I doomed to wander through Uldaman everytime i need training until lvl 300?
I took a boatload of mats into Ulda when I went to the trainer. I was able to level enchanting right there, and get the additional enchants. At L70, you should be able to solo your way to the trainer, is you need to. It doesn't sound like a big deal to me.
If you've gone Scryers, you can use the enchanting trainer(s) in Shattrath City. Otherwise, there are others, for example at Honor Hold. Look it up here.