Guaranteed Software for all Vista/XP labs:

Microsoft Office (2003 or 2007)
Flash Player
Java Runtime Environment
Internet Explorer (6 or 7)
Printers
PDF Reader