Especially Aimee Mann, yes. I don't particularly need to hear Randy Newman do anything in particular.
The problem is that iTunes is caught between modern consumers, who are willing to pay for exactly the download they want, and the recording industry, which is locked in a 20th-century album-sales-oriented mindset. They're not managing that balance particularly well. I've never spent a cent there because of exactly the issues you're talking about, Gilda.
If you don't mind skirting a legal gray-area,
http://www.allofmp3.com has almost as broad a selection as iTunes, and sells individual tracks for much cheaper than anywhere else.