While I wouldn't say Interpol is in any kind of upper echelon of bands I like, I do find it odd that you like The National but don't like at least the first Interpol album, since they're drawing from a similar source material.
What do you think of A Place to Bury Strangers? I finally got the album today and I am severely digging it, even though it pretty much blatantly rips off Jesus and Mary Chain, New Order, My Bloody Valentine, and many 80s goth-industrial bands.
ObOnTopic: This thread has led me to realise I don't actually hate Kings of Leon. I always thought I hated them, for some reason, but having checked them out I'm fairly sure I never even listened to them before. I had thought they were some kind of generic frat-jam-rock or something, when actually they remind me of a cross between Interpol and early Wilco. I'm not going to buy their albums, but they're actually not that bad.