RAV4 and CR-V come immediately to mind. Both are options in your price range, but I think with the Toyota you might be able to get one with fewer miles.
How about a Pontiac Vibe/Toyota Matrix with AWD?
I'd stay away from Subaru, friends start having problems when they exceed 100K miles.
More about the RAV4
More about the CR-V
More about the Vibe