The new buzzword now for SEO it seems is patience. It also seems that 4 weeks is like minutes in the SEO timezone.
Jokes apart, Google does take some time for new sites to be ranked. Meanwhile, you can do the following :
--> If you have bought links to your site, check with this list if you have been scammed -
http://www.blockedpr.com
--> Get your site submitted to DMOZ and Yahoo (Google values listings in these sites more) and all the other directories that have been around for some time.
--> Try to get context based links - links from sites related to your site. These help with ranking in other search engines too (teoma).
--> Keep updating your site regularly. Add new pages frequently.
--> Create a sitemap. Google recommends it.
--> You might want to think about renaming you links page to something other than 'link.html'.
--> Your web design should be well structured, and the pages light weight.