I think it grows on you over time. I didn't quite "get" Ambulance or Bomb Yourself the first time I heard them, but really warmed to them eventually.
Their live show left something to be desired, but when we saw them they'd been touring non-stop for almost a year. Tunde's voice was pretty much shot.