Hi BaliLife, Ok, i answer your question. Yes you need at least a prepaid with lots of top up from telkomsel, works on any, kartu as, simpati, and Halo.
1. The Connection is fast, sorry, its faster than the warnet or free or paid wifi connection in Bali, yet what i've experience. i move around jakarta,bali,medan and bandung, they all have flash connection from telkomsel, wherever 3G signal is On, or the HSDPA signal is on. and the service works wherever you use it nationally.
2. it works like, connecting ur laptop or desktop to your 3g/hsdpa phones ie USB/Bluetooth. ie, using nokia: from nokia pc suite, make connection, connect, manual settings, username:flash leave it blank for others. Connected. Dido, u got a connection. open IE or Mozilla,etc.. Flash Page, purchase. Or you could buy the Hsdpa Modem on Rimo Computer Center.
3. minute usage i forgot, 3 hour for 24hour expiry is Rp50K, 24hour for 7days expiry Rp100. as now is still on Merdeka Promo, 50% discount. they also have monthly, starting from 100k-500k,
http://www.telkomsel.com/web/pricing (in bahasa)
Your Welcome BaliLife, Glad to help.