Will older versions of iLife (like 06 or 08 or 09) run on Lion
iLife '08 is running fine on my OSX 10.7 computer.

Most non-PowerPC apps will run fine in Lion, so I expect all the versions you mention will be fine.