Thank-you to the person who recommended back of Matahari Kuta ;-)
I got my New Phone Sim Card from the "OKE SHOP" Back entrance of Matahari Kuta near the supermarket and back entrance.
50,000 Buys the new sim and gives you 25,000 credit. Top ups are 20,000 gives you 20,000 credit and 50,000 gives you 50,000 credit the more money you top up the longer the card last, I think from memory 200,000 gives you 6 months validity on your card.
Sms overseas eg; Australia is 500 Rp, Sms within Bali costs 350Rps. Phone calls within Bali costs 1,600 per minute, sorry i forgot to ask how much if i was calling australia on the sim card as i didn't need that option but next trip i will ask as i may need it;-)