$5 is stupidly, stupidly cheap.
If the shop does it with care and precision, and doesn't take off a minimal amount of material, I would have a hard time recommending anything else.
Sharpening your knives yourself gives you a bit more control.
You can get them sharp like a laser, but then your edge is more prone to chipping.
With the edge so sharp, it will dull quicker.
I usually keep my knives sharp-sharp, but not insanely sharp (except for my new toy, more on that another time).
I usually just do a few strops on my 5000 stone every few weeks to keep it in good condition, rarely have to do a proper sharpen.
Also, I totally forgot to mention this,
A former coworker of mine used to work in a sushi restaurant,
Apparently, his chef had a knife guy, an older Japanese dude that would come to you, collect your knives, then drop them off in a few days.
He did a phenomenal job on my Globals and Wusthof.
Don't remember the pricing.
This blog article mentions him and gives his contact number.
Unsure if he's still active.
Need A New Edge? | Foodists
Probably not worth using Mr. Kitano unless you have some nicer blades.