According to eMarketer, $13.5 billion was spent on search engine marketing in 2008 alone. The majority of this spending was on paid search (88%) and engine optimization (11%). Click on image below to see full statistics.
The paid search/SEO ratio will be changing in the next four years, with search engine optimization flourishing.