Well, it seems somehow my registry got messed up. I dug down into it and deleted some keys, cleaned up some others, and in general made my registry look a lot more like that of my roommate. After rebooting, I could magically see my CD icons.
Weird, but it worked. Thanks for all the...