I go about every other Wednesday around two pm (to beat the crowds) and its been noticeably deserted. Only a few registers open with little if any wait.
I love Costco btw, its kinda the 80/20 rule as a shopping experience. Plus they have a great return policy.