Cheap options for a 2D position sensor
That is still a good approach. If the terrain is even, like a hard floor, a laser mouse sensor is a good option.

On the extremely complicated end, computation and algorithms have come a long way, so things like LIDAR or Microsoft Kinect for room navigation is much more feasible. But for low-end sensing, I don't think there is much difference now.