There ARE markers specially made to not bleed and considered safe, but they are hard to find on the racks at an office supply store. The faster they dry, the better.

The ultimate solution is to move to the "LightScribe" type of CD burner, where info is laser-engraved on the top.. (I just got one as a warranty replacement, but have not bought the 'right' CDs yet)