Elbow is one of the UK's most over-looked groups. They're moderately successful in the UK and, I think, pretty-much unknown in most other places. Their albums can take a few spins to sink in, so don't expect instant "oooooh", but give 'em a go:
here's one track each from their three albums