I came across some interesting data the other day detailing the top 300 yellow page headers for 2006. This list shows you the most popular categories listed in the local phone book, based on the number of total references to a particular category listing.
As you can see, the top 3 categories are:

Restaurants (Fast Foods, [...]