I think you two should have Nextels with Direct Talk.

And he should beep you whenever he is changing location so your object constancy issues are dealt with appropriately.