6 'easy' tips. Each of those might be take you as much time, effort and luck as winning the national jackpot, but each of them could do the trick. - Submit your website to a zillion directories. - Submit your website to the gambling website; http://www.dmoz.org and win the jackpot; a fast good placement. - Search in Google for related websites, and exchange links. (might be the easiest one. - Buy advertising on related website with normal (nonflash) banners - Get so damn good content that you win the jackpot, by getting some natural links you didn't ask for. - Once you got some, join the coop or linkvault and see how each link is being doubled because of the coop.
And it woudn't hurt to find some good link directory software to make exchanging links easier. (instead of having to do it all in html, which gets complicated when you have a lot of link exchange partners)
How do I get links to my web page? says: 1. Reciprocal Linking 2. Search for Reciprocal Link Partners 3. Write Articles for Other Web Sites 4. Provide a Useful Service 5. Post in Relevant Web Forums 6. Submit to Web Directories 7. Join or Create a Top Site List 8. Join a Reciprocal Link Program 9. Join a Link Network 10. Join a Reciprocal Linking Forum 11. Start a Reciprocal Linking Program on Your Web Site 12. Start or Join a Web Ring 13. Create and Submit Press Releases 14. Build Content People Want to Link To 15. Buy Links