Looking for ragnarok hosting

I am looking for a dedicated server to host the game Ragnarok Online on. This is what I am looking for.

* CPU: Intel P4 2.8GHz+
* RAM: 1GB
* Port: Premium 100mbit Low Latency Connection
* HD and badnwith not so much it ll be just 100+ so like max Hd:1gb Bandwitch: like 20gb
This is my first dedicated server so there are a few things I need and I am not sure if they are standard or not.

* Root Access
* Cannot share the server with anybody else
* FTP Access
* A way to control the computer. I saw somebody mention SecureCRT was used for Linux and simliar to a Telnet client. That would do just fine. The actual program I use doesn't matter as long as it gets the job done.
* The option to upgrade hardware or bandwidth at a later date without having to pay expensive setup fees. Fees I understand but some people charge an arm and a leg.
*About 50$/month