Paprika does indeed look like a good app. Another one that was recommended
in a book by Ms. Dresner is called Big Oven. I've used it to search for all
kinds of recipes, and the only comment that I have is that I haven't found a
way yet to store recipes locally on the phone or e-mail them to somebody.
I'm still relatively new to the app.