Don't bother nofollowing internal links - Google says it's useless, and even if it does something, you have bigger problems if nothing is ranking.
Google usually picks up at least your homepage very quickly, so if it's been more than a few days and that's not showing, you might want to look at your robots.txt and make sure you're not stopping Google from viewing the site (or if using Wordpress, make sure the site is set to be viewable to search engines).
A second step is to visit Google Webmaster Tools. You can submit a sitemap there, and there are tools to help diagnose why your site is not being crawled.
Finally, if you do have some bits indexed, work on getting a few decent links to your site so Google will crawl/index more of it.
Also, if you post the site here we could be more helpful. There are other issues which might be causing problems, but I don't want to go into that much detail for a simple post.