Cheap, low-power relative distance measurement between two Arduinos

Both of these particular applications are hard.

I would maybe look at Bluetooth 4.0. There is a leash function, but I don't know the range.

I also imagine there are commercial options already available.