So, I enjoy bands like Karnivool and the Mars Volta (except their last album). I also enjoy quite a bit of prog metal. Noise rock is also cool, if well done. I'm looking for more modern prog rock bands though.

Diablo Swing Orchestra may interest you as well. Generally they're considered to be avantgarde, but honestly they sound nothing like any avantgarde group I've ever heard. For lack of a better genre I'd call it Theatrical progessive metal.

Other than that... Pretty much any project Steven Wilson of Porcupine Tree has been a part of.

Although, I will say that Riverside and Porcupine Tree aren't my thing.

As for the rest, any albums rec's?

I ain't got nuffin to do today, so I'm going to give you a nice list. :3

Old Progressive Rock:

Camel - Moonmadeness
King Crimson - Red/In The Court Of The Crimson King/Starless And Bible Black
Genesis - Trespass/Nursery Cryme/The Lamb Lies Down On Broadway
Van Der Graaf Generator - The Least We Can Do Is Wave To Each Other
Jethro Tull - A Passion Play/Minstrel In The Gallery
Caravan - In The Land Of Grey And Pink
Emerson Lake And Palmer - Tarkus/ELP/Trilogy
Yes - Fragile/The Yes Album/Closer To The Edge
Banco Del Mutuo Soccoroso - Darwin!
Nektar - Remember The Future

Modern Progressive Rock:

Diagonal - Diagonal
Astra - The Weirding/The Black Chord
O.S.I. - Free
Pineapple Thief - Variations On A Dream
Green Carnation - Light Of Day, Day Of Darkness/Acoustic Verses
Three - The End Is Begun
The Party Of Helicopters - Whatever you can find by them
Kaipa - Angling Feelings

Their album Arm's Way is what I like to call "Progressive Pop", they have a very poppy/indie feel.

I would say Sufjan Seven's music is pretty progressive, check out The Age of Adz, it's a sort of electronic/dance musi, but with all this tense orchestral stuff over top.

Here is There was a band from Tulsa, Oklahoma. They were incrediblewww.myspace.com/hereisthere
Their early material was all progressive music, it's hard to find, though there might be some stuff on youtube. But their later stuff was a little more toned down, they got a rapper and started adding more electronic stuff. Check out Hours Off, Greedy Nature, Try2 Want2 and Kwestions + Q'ancer
Some of their early stuff

These are less metal choices or maybe less traditional prog bands, but isn't that what prog is all about

Free Moral Agents (Ikey from the Mars Volta's band)
Incubus (their album a Crow Left of The Murder is kindy of proggy, but they did some tracks for halo 2 called The Odyssey and they're stellar)
Muse (arguable)
John Frusciante too. his last 3 releases are pretty progressive (The Empyrean, Letur-Lefr and PBX Funicular Intaglio Zone)