I have beat every main mission and most of the side missions for the big three on PS2. I managed to get a 100% in Vice City.