If you only want to do redirection, no statistics stuff, then pretty cheap. If they don't want submission of new links, even cheaper, they could even run it on

If you only want to do redirection, no statistics stuff, then pretty cheap. If they don't want submission of new links, even cheaper, they could even run it on shared hosting.