Take a look at Prew Pal for the iPhone. I've had it for two months, and it's been really fun to play around with recipes and see what type of beer my ideas would create. It also does mash calcs, and all sorts of other things. I think it's the benchmark for a portable phone brewing application.