Based on the songs on your list, I had a feeling you'd have at least one or two Manson songs :) Back in my early 20's, I liked Jack off Jill and Manson a lot. Still do, but now I prefer them in slightly smaller doses.

Heh, yeah, I didn't think #20 would fit that many tastes. Over here, they're actually one of the bigger bands. They started out as pure punk, but it's changed a lot over the years. I think, from this list, there might be a chance that you'd like either #7 or maaaaybe 8, 13, or 17. Those last three are, in order, symphonic, melodic and progressive "metal" respectively.