I've tried pan and scan on four different PS2s with 3 different connections (Composite, S-Video, and Component), on 5 different TV's of varying brands. The PS2's ranged in age from launch, 3 months ...

I think the latest firmware for the PS2 supports progressive scan. The network adapter is included in the $199.99 package (versus the normal $179.99 MSRP).