There is nothing you can do.  Input already spent means they have given up this attempt and are trying to cancel it by issuing a new transaction using one of the same inputs with a higher fee.  MtGox will issue a new transaction for you when the cancelling transaction goes through.  Sometimes the cancelling transaction is troublesome as well, and that's when the waiting starts getting long..