Remote Switch on/off from distance with GSM

Which is the best way to turn on/off my arduino in great distance like 10/50/100 kilometers ? Is sms message that fast to activate it in less than a minute ? Otherwise can i do it with 3g ? Any otherway maybe in such a huge distance ?

PS the board will not have ethernet or wifi

GSM would appear to be your only option from that range.

If all you need is a simple relay control you can buy off-the-shelf gate openers like for less the cost of an arduino and GSM shield.