Ubuntu packages for Regina are not distributed from the SourceForge site.
Instead, users of Gutsy Gibbon (the Ubuntu 7.10 release) may obtain packages from the repository on people.debian.org. These packages are available for the i386 and amd64 architectures. To install them:
Add Regina's location to your list of repositories.
This only needs to be done once (the first time you install Regina). Open the Synaptic package manager, select Settings->Repositories, click on the tab for third-party software and add a new repository. Synaptic will ask you for an APT line, which is:
deb http://people.debian.org/~bab/regina/ gutsy main
You should also enable the Community Maintained Universe in your list of repositories if this has not been done before.
Update the list of available packages.
This lets your package manager know that a new version of Regina is available. Synaptic users can do this by pressing the Reload button.
Install or upgrade Regina like you would any other package.
The main package to install is called regina-normal (though there are others; see below). Synaptic users will find this package in the Mathematics (universe) section.
At this point your package manager should download and install Regina along with any necessary dependencies.
Regina is split into several packages for Ubuntu. To start with you will probably just want the regina-normal package. If you are doing Python scripting and/or compiling Regina's mathematical core into your own code, you may want the regina-normal-dev and regina-normal-doc packages also. The regina-normal-mpi package is available for users running long census calculations on clusters.
You might have noticed that Gutsy Gibbon already offers Regina as part of its universe section. However, this is the older version 4.3.1 (which was current when Gutsy Gibbon was released). For a newer version of Regina you should follow the steps outlined above.