My advice would be to invest in a Spyderco Sharpmaker instead of paying someone else to do it.
I am NOT someone who likes to spend a lot of time sharpening knives, but I DO like sharp knives. I've found the Sharpmaker to do a fantastic job, its easy to maintain 15 & 20 degree angles, and its downright easy to use.
Now, when it comes to sharpening my axes ... I may give up at some point and pay someone to do it, as I'm not having much success. I think it has to do with blade geometry more than anything else.