Did you activate your iPHone through iTunes (att, o2, etc.)?
IF SO!!! Sounds like what you really need is to fix the locateme feature rather than run the app... If you are not concerned about reinstalling 1.1.3 then I would reinstall/jailbreak it using the official method and installer source from the DevTeam and replacing the lockdownd mod at the end if needed. This jailbreak automatically has everything working (to an extent, I still had to link some things for iphysics, books, etc. to get them working but then.. thats just the pitfalls of 1.1.3)
This is the method I would recommend to ANYONE updating their iPhone to 1.1.3 as I have tried many. It is very in depth and accurate and works like a charm if performed correctly.
1.1.3 Jailbreak method
If you are not using ATT i'm not sure if this method works as it specifically says about 5 different times that the method is for itunes activated phones only.