Indeed, small businesses have been racing to get their websites video-capable over the past year - and those same small businesses are spending more on paid search advertising.

According to a new report, small business advertisers spent more than twice as much on paid search and nearly 4 times as many of them reported having video on their website vs. a year ago. Local online advertising firm WebVisible just released the second installment of their study, “State of Small Business Online Advertising,” which examines trends among their nearly 12000 small business advertisers and represents around $22M in Q4 2009 U.S. small business advertiser spending.