I have both but I like a paper address book over the excel based. It's just so easy to grab my address book off my shelf.

My phone is also used for some address but not all. Like my DH's family (cousins, uncles and aunts), I don't have their telephone number so they are not in my phone but I do have their address in my book.