A VPS is a dedicated server partioned into various sections, each with full root access. It functions exactly like a dedicated server, hence "virtual" private server, so I'd recommend starting off with a VPS and then upgrading to a dedicated server when your needs require it.