The banks with the largest market share spent the most in advertising in 2005, according to a survey by American Banker magazine.