Sì, le applicazioni che ti ha detto scarano76 le installi andando nell'applicazione Market, cercandola lì, e premendo "Installa". E sì, paghi continuamente, se non hai una tariffa flat dedicata.
Se ti accontenti, puoi usare una di quelle applicazioni per accendere/spegnere internet, ma onestamente ti conviene piuttosto fare una tariffa dati per il cellulare (ci sono decine di offerte da parte di tutti gli operatori telefonici) perché la stragrande maggioranza delle applicazioni per Android funziona collegandosi ad internet (il Google navigator, ad esempio, usa le mappe di Google Maps).