Yeah, King Crimson, if they're to be labelled anything, would be prog for sure.
May I offer you one of my favourite albums of '09 and possibly my entire life? It's a mixture of shoegaze, post-punk / new wave and black metal. Female vocalist, huge walls of sound... it's just awesome.
Amesoeurs...