If it's a new one and has 2 USB port's then it can't play PS2 games, apart form the software update it still need's the PS2 graphic's chip, which the new 80GB doesn't have.
If you've got 4USB port's its the old 80GB, so the PS2 software update should appear on the PS Store.