At a push the PS2 could do 720P as seen in aspects of Gran Turismo 4 (like it's screenshot mode) which to my mind is phenomenal.

I remember some games offering progressive scan, but you needed a component video cable.