The rise of the Web is forcing ad executives to reinvent how they create ads and even changing the way some ad companies are structured. But until now, few advertisers have spent more than 5% to 10% of their marketing budgets online. With the growth of online video and social networking, ad experts expect that percentage to jump significantly this year.