Jaga Jazzist with The Thing - One-Armed Bandit
I was sold on this album once I saw the tags for it: experimental, progressive rock, post rock, nu jazz, rock, and jazz. I didn't think it was possible to combine all of those sounds successfully but thankfully I was mistaken. A great album and a great introduction to Jaga Jazzist.
I'm definitely going to have to check out their older albums now.