At my last employer, it would cost me around $100 a pop each time.

That's probably on the low side...It depends on what lab your doctor sends to as well as the different tests you request.

It could definitely be more expensive but I don't think $500 sounds right on the high side.