I've recently discovered [artist]The Mausoleums[/artist] and they are awesome... Not just black metal with psych influence, but true heavy psych/BM crossover.
Not all good black metal can be called psychedelic. However much black that successfully creates an atmosphere will have something of a psychedelic (often thought of as hypnotic) impression upon the listener; Darkspace or Mgla or Sargeist for example despite having very little in common with the likes of Oranssi Pazuzu or Nachtmystium's recent material. I'd argue that under the right, ahem, circumstances, Darkthrone's holy black trinity of '90s albums can get pretty psychedelic too.
But there is nothing really psychedelic about bands like Endstille, Negator, Mor Dagor, Dark Funeral etc and if you don't appreciate these you are missing something when it comes to black metal.