After reading around, it looks like the Mitsui might be a good try also. Evidently they use a different coating than the other manufacturers. cdr4less has them there in bulk. They even copycat the Mitsui's but they sell higher...go figure? Anyways, Im going to try a pack of each.
Ive never had a problem with the Fuji's really. But by far my black backed memorex's lasted the longest. They seemed to hold up better to my rough use (in terms of scratches, etc).
If you ever wanna see what company makes a good cd-r, just check out the recommended list for your CD-R drive. One company I checked almost exclusively listed Mitsubishi and Mitsui for use with there drives.