Can I ask why you don't like the Matrix?
Anyway, the Matrix would have been my suggestion because, IMO, it is the most fuel efficient, decently-sized wagon out there, it's pretty fun to drive, and it's based on the Corolla, so it will last forever.
If not the Matrix (hard to find a good one in that price range anyway), then I would recommend the Elantra GT over the Protege 5 (problems with rust, and won't be as reliable), because those are really your only solid choices in that price range.