Funny you guys talk about phone books. Part of my work-at-home chores included de-cluttering. Threw out a 1999 Canadian Postal Code directory and the yellow pages. No more phone books.
Usually, I find things with Google if not one of those other search directories, like Canada411, etc.