I'm running Ubuntu Server 11.04 headless with a 6990. There's no need to auto-login or anything.

You do need to be running X and some kind of desktop environment or window manager, however. (I installed Xfce but something else should work too.) After that, just aticonfig and restart and install the APP SDK which should detect the GPUs.