There's a forum of people selling costco gift cards, maybe you should try looking there.
If you have a friend with a costco membership: Using their membership number, you can buy costco gift cards (using any credit card, I think) at face value, and have them shipped to you.