One of the most important thing you can do is to get other sites that are already listed in Google, to link to yours. The more incoming links you have, and the higher-ranked they are, the faster you yourself will get indexed, and the higher you will rank.
Google provides a lot of information for site owners about how it crawls and indexes web sites, and how to make your site look good in Google's eyes. Browse around at