One of the first steps to a good SEO campaign is ensuring that your website has been indexed by all the major search engines. Google, in particular, is of main concern to the majority of webmasters and SEOs purely because it is the most popular and widely used search engine. While some webmasters still insist on submitting their site to various other search engines, directories, and via the Google submit a site page.
While none of these methods will do you any harm and may generate traffic that is completely independent of your listing in Google, the quickest and potentially easiest way is using the method that Google prefer, an inbound link from a Google indexed page.