The following community based directories have provided free business listings.
searchbc.com
bc-links.com
kijiji.com