MAC isn't necessarily easy to get into during the holidays though (keep in mind, alot of this stuff is a regional thing, and my counter is one of the busiest in north America, so it might be different than others) because alot of people want their makeup done for holiday parties and family get togethers so MAC looks more for experienced people during this time.
sooo, i'd say get into a smaller, less busy line like Lisa said. check out Benefit, Philosophy and maybe even Origins if you have one.
fragrance counters are definately harder to get into during the holidays because they make a bundle of $$$ comission. people will drop $75 on a bottle of perfume for their mom, but only about $20 on makeup for their girlfriend, so naturally, the fragrance counter workers make a hell of alot more than the cosmetics workers during the holidays.
if you have Nordstrom, i'd check there. even if they won't give you a counter job, Nordies does like to "hire from the inside" so after a few months, you can transfer to cosmetics and later to the MAC counter and you'll have a FAR better chance getting the job than someone who's never worked for Nordies