A virtual private server suits a site or app that needs its own resources and root access. A dedicated server is a machine built for you in the UK data centre, managed or self-managed. Co-location is for equipment you already own: it is installed in the Colchester facility.
Shared hosting is the smaller step, for a site that does not need its own server.