In case your adb doesn't show your new shiny Galaxy Nexus, it is probably because your OS doesn't have the required USB driver already installed.
On MacOSX everything went fine from the beginning, but on Windows 7 I couldn't manage to make it appear under the devices window (in DDMS perspective).
Then I found this thread on stackoverflow:
Just install the 26MB driver (eek!) and everything should work fine.