The Official "Bottom 95% of Sites On The Web" Site
The Open Directory Project a site that attempts to be a replacement for Yahoo, allowing anyone to volunteer to help maintain a category
LookSmart another alternative to Yahoo
The FAQ about adding links to Yahoo
Yahoo! - How to Suggest Your Site
Add link to yahoo the longest document of the bunch
Writing to Yahoo and Writing to Yahoo (Same content)
Yahoo's collection of cool links
Add Your Site to Lycos (requires your E-mail address)