Debian is already prepared for such a thing. Edit /etc/inittab and uncomment the line with the ttyS0. Then run `init q`. Awesome.
I’m doing this with grub and Xen, and both grun and Xen are configured for a serial console at 115200,8n1. It seems to be irrelevant what baud I use in inittab.