I decided to do an A/B comparison for myself, since I wasn't too sure what to listen for either. I took a snippet from a song where I had used the recorderman method. Then phase reversed one of the overheads. If anyone is interested, I've uploaded the 30sec clip here:
It starts off in phase, then goes out, then back in phase, then out once again. Its .. shockingly.. obvious when it shifts. Of course this is an extreme case when the overheads go completely out of phase.