To use the Find My iPhone feature, you use MobileMe, but you don't have to subscribe to it. That is the only part of MobileMe that is free. You also don't need to install the app on the iPhone that you want to be able to locate. Everything is done through the MobileMe website. You will need to leave Location Services on on the iPhone.
More information can be found here: