There is a place on West Colorado avenue, near old Colorado city called prince of blades. He does a pretty good sharpening for around 8.50 (that's what he charged me a couple years ago.

There is also a knife store (the naked edge) (or used to anyway) in the chapel hills mall on the north side. I haven't been to this one in a few years, but their price was about the same as the other one.

My knifes are also half serrated, and they seem to be able to do a decent job even with the serrations.