You can do it yourself for free. There's no real magic to it, or specialist tool used, just ensure your webpage is coded properly and features relevant keywords you want to be found by.
Try and get outside links to your site form other (relevant) websites with keyword rich anchor text. A blog attached to your site is good for SEO too.
If you still want to pay, I'm sure you'll get some offers from people on here.