Pero no te rindas, puedes lograrlo aun, mira si necesitas un VPS por 50 euros al año, podrias encontrarlo, es más existe:
http://www.fusevps.com . Este sitio web te permite hacer lo que tu quieres, y con 50 euros al año lo cual equivale a 72 USD podrias contratar 512 mb de RAM, 10 GB y 150 transferencia.
Asi podrias configurar memcache.
Saludos...