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 http://www.ebay.com/itm/GSM-Gate-Opener-Wireless-Door-Access-Free-Call-Remote-Control-By-Phone-RTU5024-/222062213024?hash=item33b3f077a0:g:3L8AAOSwoudW1~JP for less the cost of an arduino and GSM shield.