Does anyone know? I heard they were coming out years ago but since then I have not heard anything.

No, they never got around to it.

They have some great b-sides. In fact, they have enough to make a 2-disc set, but they'd likely pare it down to a single disc.

Nope, but apparently, from their website, their new album is scheduled to come out in April 2005 so we get to look forward to more b-sides!!

Do any of the legal download websites have their b-sides? I'd prefer to avoid having to track down all their singles.

So far iTunes only has BeautifulGarbage. I wouldn't be surprised if they added their singles eventually. They added a butt-load of Depeche Mode singles recently due to their new release.

Yeah. I heard they were going to work on one and then ended up writing new songs for the upcoming album. So, perhaps after the new album/tour they will work on it....I hope so!

Originally they were working on it before beautiful garbage, and now they're almost ready to release the follow-up to that album.

Garbage's new album, Bleed Like Me is due in April 2005.