It can be done, keep in mind you can't do a huge number of simultaneous connections to the server. But that would be enough for a small nerwork.
The best way of remoting administrate the server would be ssh, imho. If you are going to connect from the lan (not from internet) a regular remote login would be enough. The login manager, kdm, has some options to accomplish a remote login pretty easily. I have just one comp at the moment, the lappy has just wireless and I have no wifi router, so I cant be much helpful