There are some great CD labelling kits available at just about every computer store, stationers, and department store.
For actually making the labels, I've found a nice, easy little app called "Disclabel" that is pretty simple and easy to use, and has all the label brands preset, including Stomp, Epson, Memorex, Verbatim, Avery and more.