Ivan Lage , faça o seguinte:
Vá no site
http://www.ubuntugames.org/ e se cadastre. Depois vá na categoria RPG/MMORPG no menu esquerdo. Lá tem o Tibia Online (é o Tibia normal). A diferença é que se trata de um arquivo .deb, já com as dependências necessárias e pronto para instalar. É só instalar e pronto!
Quando for logar vai pedir pra atualizar para a versão mais nova (da 8.52 para a 8.53 no caso), processo normal, igual acontece no windows.
Aproveitando o tópico sobre o Tibia, alguém aqui sabe dizer onde ficam os mapas no linux? Queria jogar os arquivos .map lá, para abrir o mapa no jogo. Achei a pasta do jogo lá em /usr/local/games, mas não tem a pasta dos mapas.
Edit: Respondendo à minha pergunta, a pasta automap localiza-se em /home/user/.tibia