Blogging and linking your site to your blog helps. I also paid for a Yahoo listing ($299/yr) and submitted to some of the directories here
http://www.strongestlinks.com/directories.php My most recent site got into Google faster than ever. (Not as fast as Linda's but it was pretty quick)