I used the perspective frequently because I have sciolosis & most of my photos are askew. that easy checkbox was very convenient.
Perspective Cropping is now its own tool, right under the Crop Tool in the Tools Bar.
Here's a video: http://iceflowstudios.com/2012/tutorials/photoshop-cs6-beta-perspectiv e-crop-tool/
Yes, Thanks, I know, I found it. It's just not as convenient as before.