That album by The Cure wasn't a suggestion, it's just that guy's signature. They are most definitely NOT a metal band.
Stylistically I'm not sure how similar these bands are, but if you want melancholy gothic/doom, check out:
Virgin Black
While Heaven Wept
The Cure isn't an odd rec though.
unless you're listening to Hot Hot Hot or Why Can't I be You or Lovecats or The Catepillar or The Walk or Push or Six Different Ways or...