If you haven’t already try checking out other more traditional doom acts such as Pentagram, Witchfinder General, Saint Vitus, Candlemass and Cathedral.
I have to mention Type O Negative here as well, Sabbath’s definitely been a huge influence for them and in terms of song/album quality they really have to be one of the most consistent bands on the planet.

Not sure if I know of any bands similar to Primus at all, though Frizzle Fry is certainly a fantastic album.

Since you’re a Maiden fan you might like some older stuff such as Fates Warning’s “Awaken the Guardian” and “The Spectre Within”, Satan’s “Court In the Act”, Helloween’s “Keeper Of the Seven Keys” albums and Queensryche’s earlier material.
Mercyful Fate and King Diamond’s “solo” work as well though the high pitched falsetto vocals are a hit or miss for most people. I think he’s one of the all time best.
For newer stuff maybe Iced Earth, they have an awful lot of Maiden influence.

And for something totally random try checking out Viking metal-era Bathory albums, “Hammerheart”, “Twilight of the Gods”, “Blood On Ice” and Nordland 1 and 2.
Look up epic in the dictionary and you should see Quorthon’s name. ;)

i'm diggin the Aussie alternative scene now, like Children Collide, Violent Soho, and The Grates.

A lot of good recommendations here especially with Fates Warning being mentioned (Ray Alder great vocalist) If you like the Maiden influence as in Iced Earth check out Nevermore as well, another great band that fits in nicely to the more centric traditional metal territory.

Lately I've been listening to alot of Periphery, they are good and heavy, but yet they still have some good catchy stuff, similar to meshuggah in alot of aspects. I also really like Comity from France, they are kind of a neurosis and converge mix. No one really knows of them but they are really good, and their songs are long and interesting.

Well, for now maybe my question will sound stupid little bit... But ok, I will try...
It's question of one my czech friend who is fan of Linkin Park and Paradise Lost. And I try to find some answers for her.

Do you know some bands similar to Linkin Park? Or do you know some catchy metal which could be nice for fans of Linkin Park? I mean nothing progressive or complicated.
Thanks for some reply.

Hey there everybody I'm looking to introduce some metal into my music collection. So far I only have the progressive sounds of "Tool" which I love. I know there are a lot of recommendations in this thread already and I am previewing some of the bands mentioned. But if anyone could help me out with bands that are somewhat similar or compliments Tool in a metal band collection I would be grateful.

Tool are unique and I guess there isn't band like Tool.

Well, if you want progressive metal with some interesting lyrics, try band Pain of Salvation. As I know, lot of people like both bands.

Rishloo is such a Tool clone it hurts, but if you're after bands that sound similar then they're a good place to start. The only album I've heard by them is called Eidolon and it wasn't the worst thing I've ever heard, but I don't deal well with bands that are such flagrant carbon copies. You may fare better than me.

You should give The God Machine a listen, they only released two albums in the early 90's and they're both sprawling epics. They were kinda early contemporaries of Tool.