On an unmanaged VDS, you won't need to run VirtualBox or to do anything in terms of assigning IPs, since we set up the base system and the IPs for you.
The installation steps for TF2 will be similar to the ones we give here for CS:S:
viewtopic.php?f=67&t=4545. The only differences are:
- In step #2, "cd /usr/steam/sourcebase/orangebox" instead of "cd /usr/steam/sourcebase/css"
- In step #4, "-game tf" instead of "-game cstrike"
If you're just starting out, it might be easier for you to run a server on Windows than on Linux, as you will likely be much more familiar with the OS interface.
As Pain indicated, you can also go with a managed configuration, and we'll handle the game setup and updates for you.