So, you are bored of always listening to the same music in your collection. Maybe it's time to get some new discs. If that's what you are thinking, give a try to Nightwish, a Finnish band. You won't regret about this choice ;) Their style is often described as gothic metal, although I've also seen them classified as opera metal. Never mind, just listen to them and then make your own conclusions.
Their last album, Once (published this year), is really cool, although many people says that it "sounds different" than previous discs. It's possible that you have listened to the Nemo song in the radio (it's the only song I've listened there so far), which is a bit commercial. If in doubt, other very good albums are Century Child (2002) and Oceanborn (1998); all of this IMHO, of course.