Find My iPhone still works when the iPhone is turned off. On new iPhones, it even says it on the screen that the iPhone is still findable when powered off.
What might be interesting, you turn location services off in the settings while the iPhone is turned on. Then power off iPhone and effectively turn location services back on via Find My iPhone.
