If for any reason you cannot get your site listed in a directory or a friend's site, create a single page that contains links to all of your other pages and sites (site map). Link to your site map from your main page. Submit your site map to Google, and submit your index page to DMOZ under an appropriate category.
Once you're on DMOZ, nearly every crawler and web directory on the planet will find your site within a couple weeks. And once your sitemap is in Google, you'll be getting reindexed quite frequently by the only search engine that really counts anyway ...