A post-rock band you may be able to get into is The Low Frequency in Stereo. They're a Norwegian band and there style of post-rock focuses less on atmosphere and arabiance and more on fuzzy noise and jazz, but still retaining the beautiful melodies famous with post-rock. Their 2009 album Futuro would be a good place to start.
[YOUTUBE]fejAzrd5-lA&feature=related[/YOUTUBE]
Anyways, Dayvan what was so strange about Diablo Swing Orchestra? It was pretty standard metal and a swing-revival sound merged together. I mean I know it's not something you'll hear every day, swing metal, but I mean just wait till you get into some of Solefald's stuff, or even Mr. Bungle. I'm glad you enjoyed it none-the-less, the reason I suggested their newest release rather than their 2006 debut is because the operatic vocals could be a bit much at times, but it's still definitely something to look into if you liked what you heard. It's called The Butcher's Ballroom (2006).