You might want to stay away from Praktikum (internship). Those are paid, but for a http://en.wikipedia.org/wiki/Blue_Card_%28European_Union%29 it's better to have a full-time job.
Go for it. In central Berlin it's more likely to be approached in English than German already. The startup scene is quite international.