What Search Engine Optimization strategy would work best for my blog about jokes and funny videos?

I read several web articles on online video marketing. Is it recommended that I avail of Search Engine Optimization services? Because I really want my site to reach a wider audience. I've got funny, unique videos uploaded everyday. Which Internet marketing services would best work for my SEO needs?
==============================
SEO Blog|SEO Blogs