For fetish go to Kit Kat Club. It´s well known throughout Germany and I´m fairly sure you´ll have a good night there (a little birdie told me so ).
Watergate is another cool place, it´s got two floors and an amazing view over Spree river. Fridays they play fine Trip Hop/Drum n Base and House/Techno on Saturdays.
At Berghain they also have a good selection of music (Elektro) and if you want to check out Berlin´s hippest clubs at the moment go to Rio or Week-End. Additionaly google the websides they might have some info on events coming up in English.
Hope this helps,