Ok, you need to do a mixture of the Unix/Linux generic instructions and the Ubuntu specific parts.
Here are the steps:
- Make sure you have Qt 4.1 or later and Tor 0.1.2.x or later installed. On Ubuntu, You will need the packages from Synaptic/Adept called qt4-dev-tools and qt4-designer. You might be able to install these using the Synaptic Package manager or by using an "apt-get" command someone else here might provide.

- Untar Vidalia's source tarball with tar -zxf vidalia-version-you-downloaded.tar.gz
You can do this in the Desktop directory or in your home directory. Once untarred, a directory named vidalia{-something} should be created. - Run ./configure && make from the location of Vidalia's source. On Ubuntu, type export QMAKE=/usr/bin/qmake-qt4 before running the ./configure command. You might also need to run this ./configure command: ./configure --disable-debug
- When the previous command finishes, Vidalia's binary will be placed in the root directory of the location of Vidalia's source. Optionally, you can run make install to install Vidalia into your /usr/local/bin/ directory. On Ubuntu, if you run the "make install" command to install the app, you will need to add sudo in front of it.
So, here's an example of what I would do on my Ubuntu system if I downloaded the package. Let's say I downloaded Vidalia version 1.0:
First, I would download vidalia-1.0.tar.gz to my desktop and I would open a terminal window. Then I would do this:
$ sudo apt-get qt4-dev-tools qt4-designer
(let the installation do its thing)
$ tar zxf ~/Desktop/vidalia-1.0.tar.gz
$ cd vidalia-1.0
$ pwd
/home/tom/vidalia-1.0
$ more README
(At this point, I would look for a README and/or INSTALL file with build instructions)
$ export QMAKE=/usr/bin/qmake-qt4
$ ./configure --disable-debug
$ make
(wait for the build to finish)
$ sudo make install
$ /usr/local/bin/vidalia
(or whatever command is used to run Vidalia)
The above procedure won't be exact for you but will give you a general idea of what's involved.
Peace...