OK-I am trying to install this, and when I download the debian package and open it with GDebi, it says I need python. I have python v2.4 installed. Am I missing something else?

Usually when installing with Synaptic, dependencies get installed also. By following the instructions on that page and add the line to your /etc/apt/sources.list and issue commands:
Should list all dependencies needed to be installed as well. Or open Synaptic (GUI) software installer/updater in main menu/system and select the "ibuild" package and click apply and you will be shown a list of dependencies needed to be installed with it.

apt-get install ibuild doesn't work. Apparently it is not in the repo. Its not in synaptic either. It seems I will have to do it with the debian file I downloaded somehow.

Try this repo instead and make note of the word unstable:

deb http://www.morphix.org/debian unstable/

That is possible as the last time that web page was updated was almost a year ago. But if you did not get any errors after adding that line to you sources.list and issuing command "apt-get update", it should be available.
Have you tried installing it with "dpkg -i packagename.deb"? You can also set up a local repository and use apt or Synaptic to install it and they will either install the dependencies or at least give more information as to what is required. Type 'atp howto' in Google to get the documentation from Debian on how to set up a local repo.

Um-how do I access the sources.list as root so I can save? I tried "gedit /etc/apt/sources.list", but it wouldn't open it.

Works for me.

You can also modify the repo list in synaptic. Don't forget to type "apt-get update" after modifying it.

Use sudo gedit /etc/apt/sources.list.

gedit doesn't allow other users (=root in this case) to access the display. I believe using xhost can take care of this but I've never bothered considering sudo is working perfectly fine.