They've gotta go with Brooklyn - it would ensure a rabid following amongst Brooklynites, and to call them the New York Nets would doom them to forever being "that other New York team".
Plus, (and maybe this is just the former Brooklynite in me), I have to think that there would be more merchandising potential in the Brooklyn name. New York already has, what, seven other pro sports teams?
-MHM, winner of the 2000 Throwdown in Christmastown.
To show how one player can make a difference, witness Stephen Jackson, who scored 33 points including 7 for 8 in 3pt FG. If David Stern had suspended him for Game 6 over his two ejections, there's no way the Warriors would have won last night.