Looking for an Android running app that doesn't suck

After trying out everything under the sun, I started using RunKeeper. It works OK, as it is the only free app I have found that lets you input your own training program. I have recently started doing some interval training, and have discovered that RunKeeper doesn't record the times for separate intervals; it just records the whole training session as one big lump of time, which is borderline useless. It appears that Strava Run and RunKeeper will both let me record the running data, but I have to pay a monthly subscription to do so. I would be willing to pay a one time fee for the app, but I will absolutely not pay a monthly fee for this type of service, that is simply ludicrous. Are there any (preferrably free, but one time fee purchases are ok as well) Android apps that will give you better running data than just the overall time and distance for the workout?