Here is a list of most popular puzzle games on Ubuntu Linux
Marble Arena 2
Excellent graphics and colorful. This is a game where a marble is to be moved around and points to be collected.
Project website
http://www.marble-arena.com/
Install on ubuntu
1. Download Linux version from http://www.marble-arena.com/
2. Install libwebkit1.1-cil from synaptic
3. Extract the zip file
4. Run Marble Arena 2 Launcher
Screenshots
Neverball
In this game also, there is a ball that is to be moved around to collect coins and points.
Project website
http://neverball.org/
Install on ubuntu
Screenshot