For iOS, breadwallet.
Strongly agree. And I say that as someone who has played around with all of the available iOS wallets. Deterministic plus beautiful and incredibly easy to use interface.
Does breadwallet have an address book?
Address books sort of encourage address reuse don't they? I'll be adding support for stealth addresses in future. There needs to be something along those lines to meet the fixed address use case in a way that doesn't actually re-use bitcoin addresses.