I use the Droid Incredible(1st Gen) with an extended battery($7 on amazon) and I have recorded a couple of centuries with it(on airplane mode) and tons of normal rides. Works flawlessly for me, I actually kinda like it better because I can upload rides right when I finish. Some phones use triangulation to get your position which is not very accurate or reliable, get a phone that has an actual GPS. Also check online to see if the phone you want has a cheap extended battery that you can buy to record long rides.
There have been a few rides when the phone turned off or the strava app closed, but most of the times it's because a button gets pressed in my pocket.
My phone did crash on me once on a 113 miles ride. I took out my phone to see if I had gotten a text message, and when I took the phone out of airplane mode, it froze and I had to restart it, thankfully one of the guys I was riding with sent me his GPS file, so I still got credit for the ride.