Não sei ao certo como você está lidando com isso no IIS6, mas lidaria com isso da mesma maneira que no IIS6.
Ou seja, basta criar sites de "redirecionamento" separados no IIS e configurá-los com os cabeçalhos de host que você deseja encaminhar. Esses sites seriam configurados para responder a qualquer solicitação para os hosts não www com um redirecionamento permanente para o site www.