Check out Google Adwords or Yahoo Search Marketing. You can pay for rankings for certain keywords if it's in your budget.
Sign up with Google Analytics. You can paste some code on your pages and they will track your visitors.
http://www.google.com/analytics/