Iomega updated their firmware to work with OS X Lion. If you download it and install it following their instructions (i.e., do not just try to double click the file you download like I did at first), it works flawlessly. I am currently adding my third machine to my Iomega drive for Time Machine backups. I have two using Lion. It is working like a charm.
Hope this helps,
Jimmy