Directories is the best option.. but if you are choosy... then you better shell out some $$$ for your one way link...
Well, I rightfully got a slap on the wrist for my affiliate link, and anand01 has been banned for spamming. I've learnt my lesson, and I have deleted my last two posts from this thread...
What a lie.. How anybody can delete what they have posted? It should be sarahk (the MOD I guess) who removed it..
Other than submitting your site to free directories you can post articles with your link on articles sites such as ezinearticles.com, many webmasters take these free articles to publish on their websites so you get free links from them.