Would it be possible, or COULD it be, to have partimage essentially clone an entire disk like g4u? We have had problems with partimage and some dell computers due to their weirdo utility partitions. I like partimage because it is faster, but if it can't image the entire disk, then apparently it won't work for me. Any comments?

You could script it. In other words write a little shell scipt that looked at the output of `fdisk -l` to work out how many partitions need to be cloned (no need to clone the swap partition), and then save that data to text file, and then save each partition.
A second script would then use the text file to recreate the partitions, and then restore each one that was saved.