I've used services from xmanlevel in the past, and when I say past I mean years and years ago, so now when I look at them I see how established they've become.
I originally got a druid leveled from 1-70 without any issues at all, and it was the cheapest price at the time. Obviously I can't remember the price at this point in time, so long ago :/
Now I'm coming back from a break and I'm having two level 80s done and they're very cooperative about it and offering the lowest prices I can find around after a little negotiation. I'll keep this updated as to the status of order later.