Im gestern online gestellten Strategieplan [1]von ICANN findet sich eine klare Zeitplanung für die Einführung neuer Top-Level-Domains:

Demnach sollen die neuen Top-Level-Domains, zu denen auch .berlin gehören wird, im ersten Halbjahr 2009 online gehen können.
http://www.icann.org/strategic-plan/strategic-plan-2008-2011.pdf [2]