I was in Berlin. What I've found is that the most famous startup in Berlin is a todo-list. Jawohl! Make sure to visit the c-base if you're there.
Wooga and Hitfox are the other two big ones, but they are game development companies, not a "real" startup.