I've recently started using Bandcamp, although not to the total exclusion of CDs. It's a way to get hold of stuff that my lonely local HMV doesn't stock, whilst still supporting the artists.
In terms of carbon footprint, downloads are the lightest, right? CDs and vinyl have the manufacturing, and streaming employs those massive, hungry servers.