Tobold post an article and link about the soon to be released, WOW Character Transfer Service. There will be $25 USD fee, gold restrictions based on character level and rules about what servers can be selected as your destination. Most people that are complaining are doing so about the fee. Eh, it's not that bad. Actually, I would pay more if I was really desperate to move a character. When you consider the amount of time and effort put into a high level toon, paying 25-bucks to get to somewhere you really want to be isn't bad at all.
Hmm, this is something that I will be seriously looking into. It's not something to be done lightly. As there is a 6-month wait before you can move the same character again.