As well as the addurl link
goto the google webmaster tools page,
https://www.google.com/webmasters/tools/home
register and verify your site and ownership
add your sitemap
you get the responses to searches as they appear,
find ways to improve your SErank
improve keywords and indexes
and get a *bleep* load of reports on how your site is indexing
I definitely agree with submit the site first,
Google have a long list of 'improve your rank' blog entries, submitted by Google staffers
Backlinks - Work real backlinks from related, indexed sites
Backlink services - get you blacklisted and its much harder to get back in the index, than it is to get out