She doesn't want truck-like or station-wagon-like?
I think that leaves the Subaru Legacy or Impreza sedans.
There are other options, such as Audi and Volvo sedans but she'd probably be looking at higher cost of ownership.
If she doesn't mind a sporty-wagon look, an AWD Toyota Matrix might be a good find. They're not terribly common though.
The Toyota RAV4 would be my first choice in the AWD category, but it does look decidedly ute-like.
Good luck,
Eric