Over the Rhine is a cincinatti based band that signed with Virgin a couple of years ago. Their stylings change a bit on every album, as the band keeps restructuring itself - but worth listening to on any occasion due to their hearty lyrics. Great female vocalist~
EDIT: For all of you out on the west side of the world, they have been doing a west coast tour and a european tour for the last couple of years. Their shows are unbelievable, and usually fairly cheep tickets!