Two words: Airship Pirates

[drwex]

http://www.abneypark.com/ (warning: it's a band site, requires Flash, and starts playing on page load)
woodwardio and blue at least need to see this. Dunno how it matches up to your musical tastes but oh the visual aesthetic.

Sadly, Seattle based and don't seem to tour regularly, though they apparently played at Dragoncon 2006.

The reference in the Subject is from here: http://www.youtube.com/watch?v=-WrPWFn7e2c&feature=related