Zitty is a weekly (I think) listings guide that I discovered talking to some locals. Pick up a copy as soon as you arrive in Berlin to make sure you don't miss the best acts whilst you're out there.
Try any newsagent, or see www.zitty.de (German language website)
Updates
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
They are both very good listings magazines and cover everything. The music and art coverage is very good.