I couldn't get them to run under Vista with 3D acceleration. Software works fine.
Sam and Max is a good start. Could also try the older Command and Conquers, Total Annihilation, SimGolf (I love that game), Perhaps HL1 and SiN1? (Hyperblade?
Sorry, just reading through my older games now...