After several days of experimenting, installing and uninstalling, and finding unbelievable levels of breathtakingly crap-tastic software, I’ve settled on a commercial product called Paprika.
It meets all my requirements except the second in the list. The database is stored locally on each device, but syncing between devices is done through their server. Syncing can also be done manually through email or sneakernet, so while not perfectly optimal, I can live with it.
It has a really kick-ass recipe import function. One-click import from many of the popular recipe sites, and it’s very clever about importing from other random sites. It has a built in web browser (Chromium based, apparently) and the ability to print and email recipes. It has a decent but not spectacular search function. It also has internal meal plan and grocery list functions that I haven’t used yet.
Pricing is quite reasonable: $19.99 for the Windows version, and $4.99 for the Android version. The Android version is eligible for Family Library. Demo version available for Windows but not Android. Mac, iPhone, and iPad versions are also available, as are versions for Kindle Fire and Nook.
One other very nifty feature is built-in kitchen timers. And the recipes are interactive-- you can check off ingredients as you use them. Useful for the “did I put the salt in or not?” situation. Also single-click auto-scaling, which is kind of nice.
All in all, I’m pretty impressed. It would take me six months to write anything this good myself.