If you have a kitchen store near you that offers classes, I would try that first. I took a knife skills class at a local "Sur la Table" after I bought my knives and learned so much!!
I now have a set of Shun knives that I will never let go. I found the Japanese knives fit my hands better. There is a difference in the angle of the blade on a Japanese knife so if/when you have them sharpened, be sure the person knows the difference. Mine has a much more narrow angle than the German knives and holds it's edge longer.
I would recommend you start with one good Chef's knife to see how you like it before buying a set. I use that knife more than any other. Also take a class if you can, the one I took was invaluable. I also found out I had been holding my knife wrong all these years. It took a while to relearn the new grip, but I have much more control and am dicing onions like a professional chef now!