Still holds true for Xcode 4.x. The screen is now a bit different, though. If you want to use Regular Expressions in Xcode 4, you must first hit the dropdown button next to the magnifying glass in the Find box, select Show Find Options, then select Regular Expressions from the Style dropdown.