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
Is this your business?
They are both very good listings magazines and cover everything. The music and art coverage is very good.