Good news! Those shoes you are talking about are the Roland Garros clay court feathers. These are the same shoes being worn by Safin and Gonzo.
You can get these shoes right here for around 79.00.
They might be sold out of them at the time, but I am fairly certain that they are getting another shipment of them soon.