Deus Ex was there in 2000, no big, open spaces and vehicles like modern open world games but political intrigue over and beyond Neuromancer and the hacking and body modification were integral parts of gameplay, System Shock 2 had those hacking/body mod gameplay features as well in 1999 but in space, so there are some great ones out there if you don't mind older games and if they run on a system you have.