Sharpening your kitchen knives is something that should be done on a yearly basis, more often if you use them extensively.  Even more if you use them improperly!  By this we mean using them on any hard surface such as glass cutting boards (avoid these!) directly on your counters/pans, or basically anything not on food, wood or plastic cutting boards.  That metal stick that came with your set is called a honing steel. Despite the name, it does not sharpen, it merely realigns the cutting edge. It should be used before every use and in long sessions, during.   

Sharpening starts at $6/knife for the basic home kitchen set.  Premium knives are $10/knife (single knives that sell for more than complete 15+ Cuisinart knife sets).  For superior service, whetstone and polishing can be requested for $18/knife.  Don't forget the kitchen shears which are the same pricing!  Any major reshaping needing to be done will cost an additional fee.  You will be given an estimate for each one that is deemed to be so and you will have the ability to decline it.  Declining, however, will negate any claims that the knife is not sharp when you get it back.