There were no tsunamis of note in the year of 2000. In four more years, there would be one of the most devastating tsunamis of this century in Indonesia. The tsunami that hit Phuket in 2004 was historical.
Yes. Earthquakes in the Indian Ocean Basin can, and have, caused tsunamis to hit Western Australia. There have been four known tsunamis in the past 50 years that have hit the shores of WA. See the related link for examples.