E-retailers spent more on paid search marketing this holiday season and got more sales in return. Search advertising budgets were up 52% during the holiday season from a year ago and online sales attributable to paid search were up 69%, according to a report.