I would suggest you to submit your site to some web directories, then create a XML site map and submit it via the GWT.

But before you do all that, get your DNS issues fixed.

__________________
"Being an expert isn't telling other people what you know. It's understanding what questions to ask, and flexibly applying your knowledge to the specific situation at hand. Being an expert means providing sensible, highly contextual direction." Jeff Atwood
SEO Workers - Search Engine Optimization Consulting Company | SEO Analysis Tool | Webnauts Net SEO