Call:
/opt/gmsh/bin/gmsh
or include Alias in your .bashrc
alias gmsh='/opt/gmsh/bin/gmsh'
Installed 2.5.1 base package of Ubuntu 12.04
Tutorials can be found on the website of the gmsh or on your local harddisk in: /opt/gmsh/share/doc/gmsh/tutorial/