I know a lot of people who use Talent Testing Services...
AIM is a hassle and you can't rely on next-day results. Especially testing over the weekend!

Planned Parenthood is free if you want to get a pap or basic checkup. They also give out birth control and stuff no charge.