Depois de muito tentar importar as bibliotecas, finalmente consegui descobrir que posso fazer isso usando o Plug-in do Google para Eclipse,Aqui.

No entanto, pareço ser incapaz de encontrar qualquer exemplo de como usar a API no Android, pelo menos nenhuma que seja compilável, já que as classes requeridas nesses exemplos parecem não ser resolvidas pelo Eclipse, então eu só posso supor que essas as classes não existem nas bibliotecas que são importadas pelo Plug-in do Google para Eclipse para a API de Abridor de URL. O mais parecido com um exemplo que encontrei éAqui, que parece ser para o Google App Engine, não para o Android, e usa classes às quais não consigo acessar.

Então a questão é, como eu uso essa API para obter uma versão abreviada de um URL, em um aplicativo Android? De preferência, gostaria de fazer isso usando uma chave de API, em vez de OAuth.