How to set up Ubuntu as wireless accesspoint?
I found a good thread. It should work in Ubuntu 10.04 no problem. Also it is CLI so it doesn't need any X libs at all. :)
Click on your NetworkManager icon in the panel, and choose "Create Wireless network..." You should be able to set this up as a "System" (as opposed to "User") connection.
You say that this is on a server, so perhaps you're accessing the server through SSH only. In that case, you can try some remote X connection; or try to configure NetworkManager through the command line, which should be possible, if non-trivial.