I picked up Crysis off PSN last night. It's on sale this week for $14.99 and $10.49 if you're a PSN+ member.
On my setup, the 3D looks pretty good. It's pretty subtle, but does add to the experience. I think I'll mess with the screen size and see if it makes a difference. What is odd is in options, I picked 3D and the only choice was over/under. I picked it and it worked just like anything else - not sure if that matters to anyone.
Either way, for the $10.49 I paid, it's a no-brainer. Recommend everyone that can pick it up.