I have a client with a Lexmark Z611 that went from a Vista machine to a Windows 7 x64 laptop.
According to Windows 7 Compatibility Center
it should work fine.
However, when you plug it in, go under Devices and Printers, and Troubleshoot to download the driver from Windows Update, it says no driver is available.
A google search says you can try the Vista x64 driver, but I am skeptical.
I know the obvious choice is to buy a new printer, but I thought I would ask if you anyone had any suggestions.