My favorite bands are Rush and Pink Floyd, based on the combination of music and lyrics. Here are some suggestions:
Marillion. http://www.marillion.com
I'd start with the "Misplaced Childhood" and "Clutching at Straws" albums. Some good songs to listen to would be "Pseudo Silk Komono" and "Kayleigh" on Misplaced Childhood, and "Warm Wet Circles," "Torch Song," and "Sugar Mice"on "Clutching at Straws."
Muse. http://www.muse.mu
There are several songs that you may recognize from "Absolution" or "Black Holes and Revelations." My favorites are "Time is Running Out," "Hysteria," "Starlight," and "Super Massive Black Hole."
Blue October. http://www.blueoctoberfan.com/foiled/index.php
Most folks would tell you to start with "Foiled." I would recommend "Consent to Treatment" or "History for Sale." My favorite songs are "Balance Beam," "Independently Happy," "Amnesia," "Uglyside," and "Come in Closer."
Porcupine Tree. http://www.porcupinetree.com/
I would start with "Fear of a Blank Planet."