Definitivamente, VPS es mas caro, pero para tener cURL no necesitas cambiar a un VPS, hay infinidad de hosting compartido que lo tienen activo, no te doy una recomendacion aqui para no violar las politicas del foro, mejor pregunta en:
http://www.forosdelweb.com/f19/