Tenho tido grande sucesso com as impressoras laser Samsung em um Vista & 64 bits; Ambiente do Servidor 2008. Mas, olhando para o site de suporte deles, não vi o Windows 7 listado. Mas isso pode ser apenas porque o RTM geralmente não está disponível até outubro.
Eu preferiria uma Samsung, uma Canon ou uma HP, pessoalmente. Evite Lexmark como a peste.
Atualizar
Meu Samsung Laser agora funciona muito bem em um ambiente Windows 7 de 64 bits.