Unfortunately, Apple's official answer on the Find My iPhone feature is that iOS 5 is required and anything older is unsupported. See our Ask iLounge article on
Using iCloud Find My iPhone on iOS 4.2 devices for more information.
It was working back in June, but it appears that it probably went away with the shutdown of MobileMe in early July.