Google "search engine" and you'll see ads for Bing. I don't know what their monthly spend is, but I see Bing ads all the time when searching on Google for a variety of keywords.
EDIT: Here's a chart that claims to show the top spenders on AdWords, and there aren't any search engines I can see: