The gold mini is currently listed as available for online order at CompUSA - http://www.compusa.com/products/products.asp?N=0&Ntt=ipod%20mini&Ntk=All&Nty=1&D=ipod%20mini

If you live in NYC, the website also lists the gold and blue minis as in stock in limited quantities at the Fifth Avenue store. Call in advance, but I picked up a silver mini at a different CompUSA last week based on seeing the same message on their website and calling to have them hold one, so it appears to be accurate.