Depender de servicios de terceros no me gusta porque si hay un problema te toca revisar tu hosting... el servicio de terceros... las dns (3 servicios por un error...) [MENTION=172638]Tora[/MENTION]
Pero como te digo hay personas que les encanta, tiene protección, caché, etc.
No creo que debas usar menos imágenes. 359KB para una imagen, a no ser que sea muy grande, es algo exagerado, ahí te dejé un link de cómo verificar en qué formatos debes comprimirlas.
Yo personalmente tengo un problema parecido.
Lo que hago es "balancear" las cargas.
Tengo las "ligeras" en el hosting (de 0 a 300 kbs) y las pesadas (de 500 kbs ó más) en un servicio externo, en SIRV.com (dan 2 gigas de ancho de banda mensual en el plan gratis)
Lamentablemente también me excedí este mes, pero hay más opciones como te comentó el compañero [MENTION=171631]sysdop[/MENTION]
Algunas personas usan IMGUR y hay otros servicios de fotos gratis donde puedes subir tus fotos y no tirar únicamente del ancho de banda del hosting.
Para forobeta ahora estoy subiendo las imágenes a un servicio nuevo y en fase beta (por ahora ha fallado 2 veces) es itsosticky.com
Me gusta porque es muy sencillo de usar (posiblemente pongan plan de pago en el futuro).
También puedes usar algún CDN gratis. No hay muchos pero hay.
Por ejemplo
Cloudinary - el plan gratis te da 5 gigas de espacio y 2 gigas de ancho de banda mensual
ImageKit.io - Pricing - te da en el plan gratis 5 gigas de espacio y 2 gigas de ancho de banda
También puedes usar Dropbox para subir las imágenes el problema es que he visto que no indexan (para insertarlas en wordpress toca reescribir una parte del código -también expliqué en su día cómo), lo bueno es que te dan 200 gigas de ancho de banda POR DÍA.