#3 Port Pirie is (in)famous for its lead contamination [1].
#5 Queenstown is also contaminated [2]. It's an interesting place to visit, as the surrounds look like the moon [3], since the contamination stop anything from growing.
# 9 Charleville - I've not lived there, but I've visited. For a sense of the remoteness, when the International Space Station passes overhead, it's twice as close as the nearest major city.