It's as easy as downloading. There are a few Linux distros like Ubuntu, Fedora, and RedHat that you can download ISOs and make a CD of and install it. You can try Ubuntu first, but there are better distros out there, but I find Ubuntu easier to set up, as it kind of does the work for you. If you have an extra computer laying around over there that isn't used and has nothing really important on there, I'd just say wipe it clean and install the Linux distro on it, then get the server set up. If you don't have a CD/DVD burner (depends on what kind of drive you have and what the distro requires), you can many times order free CDs/DVDs of the distro, though downloading, if the servers aren't too slow or if your ISP isn't too conjested, is the quickest way to get Linux.
Also, the Rochester Institute of Technology has some good Linux distro ISOs for download. You can find it at
http://mirrors.rit.edu. I use this host for downloading some of my Linux distros as I'm pretty close to Rochester, NY and normally get fast speeds off of there (if there wasn't a new distro being released
). Otherwise, if you want to download a distro, just visit their main website and download it.
By the way, if you just have the Roadrunner default package, not sure if this is the same everywhere, but you may just be running 4Mbps/380kbps. I'll post my upload required chart later on tonight. But otherwise, so I can tell you how good your site can run, visit one of the speed test sites I asked you to possibly visit and run the test.
Also, one thing I forgot to mention is that you'll need a Dynamic DNS service since I assume that your IP changes every now and again.