Once you have arranged a playlist, you might want to burn a CD for yourself. Once the Jessica's Birthday playlist is ready, all her father needs to do is alert iTunes he wants to burn a disc.
Custom CD Labels
The best complement to a custom CD is a custom label. Many software packages are available to streamline the label-making process. Some go so far as to insert photos (from iPhoto) and the list of songs (from your playlist in iTunes). They also provide cover art for your jewel case, as well as a label to affix to your CD.