I picked up an AllTrac Celica for about $800. Granted it was a bit of a project, but good, running examples can be had for $2500 on the high side. Bit, it fits the bill of cheap, AWD, and reliable. Parts are cheap too and they kick ass in the snow.
You need to take the E46 out in the rain...