I personally use spring water these days but mostly because i'm lazy. Nothing wrong at all with boiled tap water, i would just boil it extra well if you're from Adelaide....

As for fluoride, i dunno if i'm a fan of it i've heard all kinds of different perspectives on it good and bad, i'd prefer to get it out of toothpaste but that's my personal opinion.