CDs make great gifts! They're great because they can be played in most cars, in houses, and brought on trips or to different places. They can also put downloaded on computers to be put on iPods, mp3 players, etc. CDs also aren't overly expensive (about $15) and there is a huge variety out there (you can get CDs in all different genres!)
I like this CD website because you can see different genres on the side of the homepage and all different CDs come up when you click on the genre you want.
Giving CDs to the man in your life shows him that you care about his taste in music.