No Ubuntu 13.04, a versão é 4.7. Existe uma razão particular pela qual você precisa de 4.5 e não pode usar o último 4.7?
É possível procurar por pacotes nos repositórios do APT e, para obter melhores resultados, você pode usar expressões regulares:
$ sudo apt-cache search gcc-4.*-arm-linux-gnueabi$
gcc-4.7-arm-linux-gnueabi - GNU C compiler
gcc-4.7-multilib-arm-linux-gnueabi - GNU C compiler (multilib files)
Resumindo:
$ - marks that the string matching should end there
* - matches any character
Referências:
link