You'll wait a while for DMOZ to list it and there are no guarantees they will.
If you wan to be in the natural search results of Yahoo & Google then write lots of great content and structure your site and keywords so the robots can figure out what you're about.
There are a number of free directories you can get your site listed on.
You can link your site in your signature on different forums relating to your content. If you're helpful to people and have decent content you might glean a few links that way.
Don't expect the link stuff to happen very quickly or for great dominance. It takes a lot of patience to do it right but it really does pay off. If you want immediate results and can monetize the visitors, consider Adwords and Yahoo! Search Marketing to get immediate traffice but study up on PPC networks first as you can spend a lot of money doing it right and much much more doing it wrong.
Rich WebsiteMaven - Web Hosting Reviews, Guides, and Advice to Build and Promote your Web Site
There is no downside to using Google's ADD URL link but it may take months for Google to index your site.
The fastest way to get into the search engines is to have other sites link to you. Preferably well ranked and busy sites that get indexed regularly by Google. Posting in forums is a fast way to get backlinks - don't promote your site in the body but put links in your signature and in your forum profiles.
Note: This gets you indexed but does not necessarily help with good index rankings.
What really helps tons is lots of links to your site - the more links, the more often the search engines will find your site.
However, having search engines visit frequently is no guarantee of strong listings on those search engines - and webhosting itself is such a very competitive industry online that it would be very difficult to rank for major industry keywords without a very serious (possibly even loss-leading) campaign to get there.
Although content helps, for competitive areas, links are what really matters.
If you have any more questions then feel free to ask.