I think I forgot to mention this place. It's got just about everything you can imagine in a hardware shop and then some. They even have bouncy castles if you reckon you can get it inside you suitcase.
DVD players for you car (pretty cheap), make-up, craft just heaps of interesting stuff and well priced. I bought some more locks for our suitcases. In Perth the locks were $7AU. In Ace Harware they were 13000rph or less than $2AU.
Ace Hardware is in Kuta Istana Galleria across the road from the Bali Bakery.