I've found Mondstille to be a very accessible Black Metal band for newcomers, and they're also one of my favourite Black Metal groups as well. Their album Seelenwund is, in my opinion, about as much of a Black Metal newcomer's necessity as Bergtatt by Ulver is.
Here's an awesome song by Mondstille to check out.
Mondstille - Ich, der Pan - YouTube