Sedan? Coupe?
If it has to be AWD, under 60k, and a sedan, I would look at the E46 BMW 330xi, E90 BMW 330xi, E60 BMW 530xi, current Audi A6/A8, previous generation Audi S8, as well as the B6 platform Audi S4. I would also look at the lower priced Subaru Legacy 2.5GT and the MazdaSpeed 6. If you want a boy-racer sedan, the EVO or the Sti would be your choice.
If it has to be AWD, under 60k, and a coupe, I would look at a 2001 911 Turbo and 2002-2003 911 C4S.
Why does it have to be AWD? I drive RWD in the Wisconsin winters without a problem. Good snows are all you need.
If you will consider RWD, I would look at the E39 BMW M5, E46 BMW M3, new M Coupe, E60 545i/550i, and the regular 996 and 997 911s.