Interesting...
About a week ago I was hearing, and seeing commercials for a dealership about an hour from. Base models(I am assuming on the protege we are talking) are going for 12000, before any insentives or promos from Mazda. I havent heard any commercials in the last week but some buddies of mine have, they have also advertised some ES models for 14,000 LOADED with everything. roof, 6 disk, abs, the works.
But as far as price, it will does depend on your area, at least were I live prices can be different by 2 or 3 grand city to city...its pretty screwed up here.