So where are all those out there that say TP doesn't matter? Or that person that likes to reach down the toilet and crush stuff with their hands? You know that never stops being funny.
Now to actually attempt to help the OP, I would suggest you go to Wal-Mart and buy that flush king (they have a cheaper model for 15-20.) Make sure you have FHU and an anti-siphon on the hose to the flush king. Close the flush king and attempt to push the clog backwards and hopefully it will break apart in the process. Open the flush king to let the bad water out, then close it. Keep repeating this until you get the clog unclogged. It will be slow going, but if it works you will still have dry shoes.