I suggest to find your Nanny's wallet and take what the frog is worth. Now, do what the other nice people said, and if in a week you cannot find your frog, take your money and buy a new one.
Sure they are all very different, but it does help if you just lost a friend to have another with you. just a thought.
Oh and one thing I like to do is icsolate an area. E.G. if I know one of my pythons only just got out I will shut my door so it has to be within a certain area.
This idea follows over to: Try and make different areas, I.E. shut doors, block areas off, etc. Now go to every section, set some food, and do continous searches of those areas. this way he can't move far.