Most of the major search engines have a paid spidering option thatís usually under $50 a year, per search engine. Google is the one big exception. Getting listed in Google is a matter of blood, sweat, tears, and some good old fashion luck. The question is whether you want to invest your time or your money to cover this. If you have a little time to experiment, I would submit your url to Google immediately and see if you get picked up in this next update. If you donít have the time or patience to deal with trying to get listed in Google or any of the other search engines, I recommend finding an SEO service provider. However, make sure you shop around and know exactly what your getting--- or getting yourself into. A good SEO provider keeps you in the drivers chair, and works to achieve YOUR strategic goals.
AkanDian_rain pretty much layed it out for you. You can optimize your site and submit the root url to all the engines and hope for the best (spice it with a good ammount of inbound links), or you could go the paid route.
Fast, Inktomi, Altavista and Teoma all have an option to pay for frequent spidering.