Try circus hostel Weinbergsweg/Rosa-luxemburg strasse
or Mitte's Backpacker Hostel
A&O am zoo..
actually instead of me reeling these off get the lonely planet guide to berlin (should be in the library, if not you have a worse librayb than mine) and see which one takes your fancy!
sings praises about Circus however.