Newport, Diabro have Black PTs in stock for less than US retail, so they might be a good option for you. They typically charge about US$20 for shipping, which takes about 3 business days to the US mainland to arrive. FYI, I believe that the PTs they have for less than retail are from their 06 stock, but I've not been disappointed with Diabro in the stock that they've sent me, thus far.
I may be wrong but I might have seen one at a place called Bob Ellis Shoes with 25% off. The SA called Bill sent me a link to their private site and I saw a PT in black. You can try calling him at 843-722-2515. Ask for Bill and ask for the PT in black... they are having a sale right now. I just ordered some bags and a pair of Louboutins. Good Luck!