Creative talents, a relatively low cost of living and open-minded financial sponsors—there are plenty of reasons why Internet start-ups are all the rage in Berlin. Edial and Floris Dekker moved to the German capital from Amsterdam to set up a city-guide website called Gidsy. They say only Berlin has the ideal infrastructure for start-ups.