En mi opinión lo mas urgente sería eliminar el scrollbar horizontal. Has fijado un ancho excesivo para tu blog y eso ha provocado que no se pueda visualizar toda tu web en su anchura. Esto no gusta a las visitas y molesta tener que andar moviéndolo para poder visualizar el sidebar.
En cuanto al color lo que te dicen es cierto, banners grandes rectangulares, fondo blanco que agrada la vista y color de los anuncios similar al de los enlaces.
Aunque te repateará que te diga esto, tu cabecera (está muy currada) es muy grande, y de primeras al abrir el blog no figura nada de publicidad debido a este excesivo tamaño de la cabecera. Lo ideal es que nada más abrir el blog una publi rectangular 336x280 se vea bien centrada. También veo mucho espacio entre las pestañas superiores y la publi grande rectangular que tienes.
En definitiva lo ideal sería retocar un poco las medidas en el código de la plantilla, o cambiarla (no se vería modificada la publicidad, solo deberías cambiar colores, etc, para que cuadren). También pondría un par de bloques de enlaces, uno de 200x90 en algún hueco y uno de 728x15 entre las pestañas superiores y la publi grande (por esa zona muchos van a hacer clicks en las pestañas y pueden fijarse y clickar en la publicidad).
Saludos
