A virtual private server or vps is a server that has been partitioned using software to act like several small dedicated servers.
They allow you to have all of the features of a fully dedicated server, ie: root access, without the cost of a dedicated server.
VPS servers are also for the most part managed so the learning curve is much easier.