Bueno, lo ideal es que el hospedaje esté en el pais al que va dirigido. Es decir de donde es el público potencial.
Elegir hosting para posicionamiento web
Primeramente el usuario tendrá una mejor respuesta del servidor, siempre y cuando sea de calidad, claro. Y por otra parte, Google te ofrecerá un "punto positivo" en este aspecto del algoritmo de posicionamiento de cara a la geolocalización.
Ahora que sabes esto, deberás pensar a quien va dirigida tu web. Si es local o internacional, y posteriormente deberás elegir.
En colombia no te puedo ayudar, no conozco ningun hospedaje. Soy de España.