For PS2, I'd recommend the Final Fantasies, Shadow of the Colossus, Gran Turismo 4 and Soul Calibur III. These are all low-price games, with great content and replay value.

Also worth a look is the Sega Genesis/Mega Drive collection, which has a brilliant assortment of great 16-bit titles.