It looks like users with older iDevices will be able to use Find My iPhone for free as long as they know someone with a new iDevice.
According to Apple if you create your free Find My iPhone account on a new iPhone 4, iPad, or iPod touch 4G you will be able to use that account on other devices.
Create a free Find My iPhone account on any iPhone 4, iPad, or iPod touch (4th generation) running iOS 4.2. Once you create an account on a qualifying device, use your Apple ID and password to enable Find My iPhone on your other devices running iOS 4.2. Find My iPhone is not available in all countries.
You can find instructions on how to create the account here
According to Apple if you create your free Find My iPhone account on a new iPhone 4, iPad, or iPod touch 4G you will be able to use that account on other devices.
Create a free Find My iPhone account on any iPhone 4, iPad, or iPod touch (4th generation) running iOS 4.2. Once you create an account on a qualifying device, use your Apple ID and password to enable Find My iPhone on your other devices running iOS 4.2. Find My iPhone is not available in all countries.
You can find instructions on how to create the account here