Plutoids is a gravity-based artillery game which takes place in outer space. It includes a customizable map generator, five planet types, and fifteen unique weapons. Supports up to eight players locally, including AI opponents. It is available in the Ubuntu Software Center, as well as

Minimum system requirements: 

Mouse, OpenGL

External links:
Developer: Whipstitch Games