¿Cómo puedo hacer esto en PHP? p.ej.

bit.ly/f00b4r ==>http://www.google.com/search?q=cute+kittens

En Java, la solución es esta:

Debe emitir una solicitud HEAD a la url utilizando una instancia de HttpWebRequest. En el HttpWebResponse devuelto, verifique el ResponseUri.

Simplemente asegúrese de que AllowAutoRedirect esté establecido en true en la instancia de HttpWebRequest (es verdadero de forma predeterminada). (Thx, casperOne)

Y el codigo es

private static string GetRealUrl(string url)
{
    WebRequest request = WebRequest.Create(url);
    request.Method = WebRequestMethods.Http.Head;
    WebResponse response = request.GetResponse();
    return response.ResponseUri.ToString();
}

(Gracias, Fredrik Mork)

Pero quiero hacerlo en PHP. ¿CÓMO? :)