MuteMath was pretty cool - you would probably also like Ozric Tentacles - spacey groove prog rock - no vocals though.
And I second the Porcupine Tree, Garaj Mahal, and Marillion (our daughter is named Kayleigh BTW)
A couple more bands that are somewhat under the radar include Dejam Karet, Boud Deun, Tunnels (w/ Percy Jones on bass), Transatlantic (a new find for me), Agustin Barreto, Doug Johns, Jazz Pistols, and Niacin.
All of these bands were found via Pandora Radio
www.pandora.com Just start a radio station with a favorite artist and it will pick songs/bands that are similar - if it goes the wrong direction, just click the don't like button. A good example is Genesis - it can go prog-rock or pop girly-crap (due to Phil's later stuff). Awesome resource.
Plus - I have found some cool stuff via the Alembic Club - this one in particular. I need to get some of the CDs that Joeri is on
http://www.joerihommerson.com/ And here's a local legend - Stan Lassiter - fastest fingers I have ever seen. Pretty low key guy.
http://www.youtube.com/watch?v=9M1fZidWpX8 Make sure to check out part 2 - he rips it up an violin. We used to see him play when was 18-24 (1982-1988) and it was a definite treat. Enjoy!
Keep this thread alive - I'm going to check out all the recommendations.
Stephen