I'd downloaded a couple but never really used them since the ones I got seemed to be more along the lines of timers/conversion calculators rather than recipe generators. Depending on what you're looking for, they may work for you. Otherwise I'd second Channel and say wait and get the full Beersmith app when it comes out (not sure when). There's a lite version of Beersmith out now, but its just for viewing recipes, which really only works if you're using a desktop version as well. The full version is supposed to be pretty similar to the desktop Beersmith, and from using Beersmith, I think you'd be hard pressed to do better.
Just took a look at BrewR, looks like it could be interesting, and since its free it would give you something to try until Beersmith comes out. May have to give it a shot myself.