We’ve already written a lot about the money that Microsoft is spending on advertising to promote its new search engine – Bing – from Web ads to the Bing-a-thon that aired on Hulu earlier this week.

Tonight, the company is giving fans of The Daily Show that watch it when it airs (as opposed to recording it on DVR) a bit of a treat. Microsoft has purchased a full two and a half minute block of commercials, sponsored by Bing, and will use the time to “fast forward” the ads with a TiVo-like experience. While this should be an interesting ad to see visually, it also means two more minutes of content from Jon Stewart. Microsoft plans to use the same concept on ad buys across a number of shows over the next week, including CMT’s Top 20 Countdown, George Lopez, Charm School with Ricki Lacke, and World/Road Rules Challenges: The Duel 2. We’ll post video of what exactly this concept looks like as soon as we get it.

How’s all of this advertising performing for Bing? Compete is out with some numbers today that show “searcher penetration” (the percent of people doing queries) for Microsoft was up 2.3 percent over the last week. However, the actual number of queries those searchers were doing on Bing actually dropped. In other words, while Bing’s ad campaign is attracting curiosity, it might be translating to a net gain of zero so far.