Wait, how could you possibly get really lost in Yellowstone? If you are leaving your car and heading off into the back country then presumably you have the skills to do so. If you are staying on the normal roads then you will have no problem finding a ranger, a ranger station, an information booth, etc. I've probably been to Yellowstone 10 times and I can't fathom anyone getting really lost.