I've heard that you generally want to get atleast a pair changed on an AWD car if one of the tires goes, that way you keep everything similar throughout either the front or back. It might be an urban legend but...it actually makes some sense.
Check out
www.tirerack.com. They have good prices on tires and are quite reliable.