From using the app, it looks like they just use the accelerometer and guesswork. Or they just really suck at detecting my head. The preference for screen rotation says "Turning on Screen Rotation disables motion sensing for voice search."