Just get a cheap VPS (Virtual Private Server) and install your choice of linux on it. A good VPS host is http://www.linode.com/.

I'm a college student, so I move every six months, so I'm in a similar position as you. A VPS allows me to have my own server without having to maintain the physical box.