It's still possible to get listed in the Yahoo directory for free. Just submit your site to Yahoo Canada.
1. Use this URL:
http://ca.dir.yahoo.com
2. Choose the best category for your listing
3. Click on the "suggest a site" button under that category
4. Find the Free Submission button on the right hand side, and click on it
5. Enter the information for your site, and then submit.
It takes a few days for a real person to review your site, but your site will get listed, unless it has undesirable, or illegal content.
Hope that helps.