Now I think I should feel bad for torturing my arduinos with too much current, should I?
So this is my current setup: (see attachment: gsm_circuit1.png)
From your answers I think this circuit is wrong.
After thinking about the problem, I hope this reconsidered circuit will work:
(see attachment: gsm_circuit2.png)
Am I doing it right now?

