¿Si me compro un móvil sin la banda 800 lo notaré mucho?

Sí que se nota. En mi familia tenemos yo un Android con todas las bandas y un iPhone 5. El iPhone 5 solo tiene 4G en 1800 y se nota la diferencia de cobertura. Por ejemplo hay en sitios (no muchos, de momento) donde el 4G solo está disponible en 800, por lo que no tendrías 4G. Olvídate también del 4G+ porque al no poder combinar 1800 con 800 no se te va a conectar a 4G+. Hay antenas (en ciudades) que solo emiten en 800 por lo que uno que tenga disponible esa banda tendrá más cobertura que tú, que te estarás conectando a otra antena que emita en 1800 y esté más lejos, o directamente a 3G.

Hola: tienes el ZTE V9 Vita por 79 euros en Carrefour, con todas las bandas y pequeñito.

Pues realmente depende de donde vivas y donde te muevas, ademas de que compañia seas, si te mueves siempre por ciudad no vas a hechar mucho en falta la 800, o si eres de movistar en casi todos los sitios tienen mas aparte de la 800. Mi recomendacion es que te compres un xiaomi redmi, la verdad.