Lacuna Coil is pretty interesting. They actually have 2 vocalists (or did and they were husband and wife at one point or another).
Some more ideas came to mind after seeing Seerah mention Brian Setzer. Theres always his original band the stray cats. If you like brass instruments in your bands theres also Big Bad Voodoo Daddy and Royal Crown Revue. Both are big brass swing bands. Hell you can even toss in a little Mighty Mighty Bosstones. If you like old school Ska you can check out The Specials.
Can also go with come classic Parliment Funkadelic. A little P-Funk never hurt anyone
A co-worker also swears by a band called Chronicles of Israfel mainly due to the guitarist Dominic Cifarelli if your in to the Progressive Metal thing.
Just tossing more ideas at you. Id list my personal favorite bands but unfortunately im big in to death metal and other vocal stylings your not keen on =P
Ill think of a few more as the ideas hit me.