It is indeed possible to setup a serial console to capture the boot-loader and Linux-kernel console messages over the USB port of a Nexus S. Essentially one needs to setup a USB-to-UART converter modified to fit the micro-USB port of the Nexus S.
Detailed instructions with screenshots are available in this article.