I'm somewhat of a newbie myself when it comes to quality Japanese knives, but I think being able to sharpen your own knife is a great thing and is very rewarding. If you are intimidated by it don't be. BTW I was too. There are lots of great videos and good people to ask questions that will be more than happy to answer them.
Mark has some good starter sets available. You don't need a bunch of stones. 3 stones will be sufficient for everything and you could start with just one stone. This would be all you would ever need. http://www.chefknivestogo.com/3pcstoneset.html
On sale too. You could use the money you would spend on a sharpening service and shipping towards this set and have the satisfaction of doing it yourself. Sending out a knife to get it sharpened every few months would be a pain for me.
Do yourself a favor and get a set of stones. You will thank me later. If you are still set on sending it out you could send it to JKI. They are in California. http://www.japaneseknifeimports.com/abo ... harpening/