A Search Engine Watch Forums thread reports seeing the first ever Search Marketing commercial on CNBC. I am not sure if this is the first ever commercial on TV offering search marketing solutions, but I have personally never seen any by third-party SEM shops.
Here is the commercial, via YouTube:
The date on the YouTube upload is from a month ago. I am not sure if it was first aired on TV yesterday or before.
Forum discussion at Search Engine Watch Forums.