It's not recessed. That hole is only big enough for the metal part of the headphone connector. I picked up a Nano today, and it works fine with my noise-cancelling headphones. The connector goes all the way in and snaps tight.
Jeff
Phew... hope that's true, otherwise my nano (when it arrives) will be going straight BACK!!