All of the popular search engines have programs that allow you to pay for search placement. In other words, you can agree to pay to have a link to your site displayed when users enter search terms that you choose. Generally this service is priced on a per-click basisyou pay every time a user clicks on the link, up to a maximum that you set. Once you've used up your budget, your advertisement doesn't appear any more.
Most search engines display paid links separately from the regular search results, but this approach still provides a way to get your site in front of users who may be interested immediately. You just have to be willing to pay.