The masses must learn and accept lossless audio formats. The main codec that gets the most buzz is FLAC: http://flac.sourceforge.net/
I'm sure many of you are already aware of some sites giving you the option to purchase a FLAC download instead of MP3, which is great to see.
As hard-drives get larger, broadband connections become the norm and bandwidth gets cheaper, people won't have a problem downloading ~350MB for an album. If disc-burning programs like Nero and Toast were to support these codecs, people could easily burn them to disc without having to convert to WAV/AIF first. That support is a big hurdle in people accepting the format. And for the paranoid, they can burn the FLAC files to another disc as a backup.
Yes, this doesn't answer the problem for those who think that CD-Rs aren't good enough quality-wise but I personally feel that it's completely psychological. In saying that, things like labels are a big no-no since the high quality ones that have a very good adhesive (read: not Avery) will, over the course of 3-5 years, actually eat away at the top layer of the disc, where the data resides. I work at a duplication facility and have seen this problem first-hand. Thermal printers are the way to go IMO, and look much more professional.