Gee, that looks like an amazing program! Really, quite a unique idea. It's nice to see something different from the typical 'glorified text editor' there usually is bouncing around in bulk. Now we need it to do spoken and timed cooking guides (and lessons), and Linux will become #1 for another completely strange market segment.
A shame it doesn't come with any recipes built in, though.

Have you tried changing the version it insists on? Often, people use higher versions than necessary there. Could be worth a shot, anyhow.
I believe what you are looking for is gtk.require("someversion"), and it is usually just below the main imports.

As for it still saying it needs pygtk, it may also be looking in (or pygtk is installed in) the wrong place. Have you checked where pygtk is? One possibility would be to create a symlink so you have a link to pygtk in the same directory as the main program.