For example, they recommend shelling out for phone book advertising.

I would recommend starting somewhere on the list that is sensible to both you and to the actual clients you serve, and add others as and when you can.