Why not buy a Costco Cash Card online at costco.com (which allows you to use Visa as well), and then spend the card at Costco? I don't see that they charge any surcharge for this (other than shipping/handling), so it may be a good way to go for those who have miles-earning Visa cards.

Mike