Você precisará de uma placa gráfica suportada.
Veja esta lista
link
Você pode encontrar uma lista de placas gráficas por fornecedor, e se 3d é suportado no Ubuntu a partir de 11.10.
Eu pessoalmente usaria a informação para encontrar um cartão antigo (mas não antigo) da ATI ou da Nvidia para ser barato.