If you are a London resident, I do recommend them very highly: they are more than competent live, and they have a vast catalogue of great songs (with good tunes). There's a brief review and photos here, and another brief review of another night here.
Carnival of Souls is a rather unusual rock band, blending keyboard rhythms with electric guitar, and their sound is psychadelic as well as outgoing, but also melancholic at times. They have a few instrumental numbers.
The singer is particularly articulate and is absolutely amazing on stage... He doesn't just sit there like a good boy... Decadent pupil!
Go now! Next gig is tomorrow...