Running selenium with firefox without a display
Try connecting via ssh with the -X switch. That will enable you to use X applications remotely. It will be a little slow but it should be usable for a lot of applications.
ssh -X you@yourserver$ firefox &Edit: I just checked it out on one of my ubuntu servers. It required ~140MB of extra deps to install firefox (no ubuntu-desktop, or xserver).