CD-Recordable.com isn't too bad. Yes, they've changed their discs. They now have a clear textured coating on top so that it isn't as easy to scratch the top or have one start to flake off (as in bits of silvery plastic peeling off).
As for writing on CDs, I've read some discussions on it with people arguing over it. Heck, sure if it's very important then just write on the middle ring as suggested above. Otherwise the data would already be way outdated before any ink eats through the plastic. I've been using sharpie pens for years now (been burning discs for about 3 years) and have yet to have a disc get damaged from sharpies excepting one silver-silver disc that was written on the wrong side (by someone else, not me, LOL). One thing I like about their CDs is that they don't have a logo on top, or any other printing. Oh yeah, their colored stuff is pretty trick also.
As for working for audio... so far no go for me on these. My car player (factory Ford in-dash CD) is the pickiest mo-fo ever. I've found so far mostly Princo and ProDisc (using CDRIdentifier) work. Also, a Memorex "audio" CD that I got (cost about $10/5 discs) that was made for those consumer audio CD recorders, worked great in my Plextor and played fine in my car. Was made by CMC Magnetics, I think.
Recently I've checked on what dye is used on the ones that play in my car and both Princo and ProDisc use Phthalocyanine while all the various media (dozens) that do not play in my car uses Cyanine dye.