would recommend The Vesuvius Club (it has Beardsleyesque illustrations, plus there's a graphic novel in the same style!) in particular.

That does sound tempting. At least, I'm both intrigued and amused by the names.

I have never heard any Matmos, though given my taste for electronica I think I'd rate em; any recommendations?

See response to kenjari a few lines down; if you like the EP, I'll send you its parent album.