Natal seems really promising, as it constructs the skeleton of the user. With the 3d skeleton you have both the head orientation and rotation (in 3d space). With a simple web camera it's much harder to get good quality head position and rotation. Stereo 3d with properly calculated two eye positions with head tracking data should look stunning. If Natal gets as popular as Microsoft predicts, I am sure we will see some Xbox games supporting stereo 3d + head tracking in the future.
If all you care about is basic head position and rotation you can do a pretty good job with just a web cam (assuming you can get high enough resolution data fast enough), and it's not even that hard.
If someone is going to be wearing 3D glasses anyway, it's almost trivial.