I've been told you people like old prog rock, but not so much the new stuff.
Here are some great modern bands to check out as well as a recommended song to start with for each of them.
Easy listening:
Bent knee: Terror Bird
Thank You Scientist: The Amateur Arsonist's Handbook
Moon Safari: A Kid Called Panic
Big Big Train: The First Rebreather
Flying Colors: The Fury of my Love
The Dear Hunter: The Thief
Haken: Cockroach King
Harder listening:
The Mars Volta: Day of the Baphomets
Native Construct: Mute
Poh Hock: Evil Eye
Others by No One: Death of a Clone
Leprous: Painful Detour
If you're new to prog or want more, here's progarchives top 100 albums of all time:
http://www.progarchives.com/top-prog-albums.asp