I agree... Frantech's dedicated servers are top noch! Plus they help with the legal stuff :P
They start super cheap as well!... I mean, for 12.50 a months, you can get a light dedi with 512mb ram, 500GBs or monthly transfer, 20 gigs of HD space, and you get to choose widows or linux. It's great for a beginner's server, hands down. with a basic webserer and SQL server, you'll eat almost 200 megs of ram. Then, your server can take another 200, which will hold about 100 players(Assuming you have a crappy server which uses over 2mb per player instance). Even after that, their pricing is superb. Although I'm not sure on the processor power, but it doesn't take much to run a decent RS server(I once ran one on a athlon 64 @ 2ghz, with 256megs of ram holding almost 100 players).
www.my.Frantech.ca