ooh ooh!! nice to see another rock/metal fan here!
looking at the list of bands you already listen to, i'd say give
Distrubed a listen -- David Drainman (lead singer) has a voice to dye for!
I'd recommend you listen to the "Queen of the Damned" soundtrack - it has some great rock/metal songs
what about
Marily Manson? he's got some pretty funky stuff too
do you like female-fronted metal bands?
Nightwish are very similar to Sonata Arctica, but the lead singer is a female (or was -- they kicked her out and are in search of another lead singer).
If you're willing to give Nightwish a try, you might also like
leaves eyes, within temptation, theatre of tragedy & lacuna coil
If you're willing to give german metal/industrial a try, I recommend
Rammstein -- their stuff is brilliant. You might recognise Rammstein as the german band in the beginning of the
xXx movie (with vin diesel). You'll find many of their fans (like me) don't even know a word of German. I can give you a fansite with very good english translations if you're interested.
Other good german bands include
Eisbrecher,
Megahertz and
oomph!
hopefully i was of some help. if you'd like recommendations of which songs from any of the artists i've mentioned, just let me know