As far as the first question, just download some brushes for photoshop (if you have that) they have just about everything you can think of.
Bleeding colors im not sure, maybe try using a cd cover creation software? i know they exist, most cd burners have some sort of cover program built in... not sure on this one tho.