301 sounds like a good idea. I haven't tried it. All I know is that you should have several link building strategies. You could try social bookmarking then remember to ping the URLs. These get indexed much faster.
301 redirection will help you. If your all site is indexed in google ,301 will transfer all links to new one.