SAN FRANCISCO, Jan 25 (Reuters) - Internet video ads, long a sideshow in the online advertising market, are gaining in importance to marketers and Web publishers as they look to capitalize on consumers' changing viewing habits and tap a $70 billion television market.