For detailed discussions on the response to theft in Islam, see Thieves, give Muhammad a hand! and The Punishment for Theft.
Further aspects:
Khalifites - contradicting all schools of Islamic Shariah - believe that the punishment should be to cut (i.e. mark) their hands, not amputate them.