A passport, a visa, possibly vaccinations depending on where you are coming from, and no evil intentions.
Yes! You certainly need to obtain a Ugandan visa before hand.
If you are a US citizen, you will need both a valid US passport and an Australian ETA visa to travel to Australia.
If you are form Australia than no need to passport to travel < a href=http://www.cruiseeasy.com.au/>cruise Australia.
Yes, you don't
No, but you do need a valid passport.
Yes
Ofcourse I can but I need to apply for visa to get entry to Australia
before Australia became a federation it was 6 british colonies
Yes, but you need a visa. (US citizens also need a visa for Australia. In fact, everyone except citizens of Australia and New Zealand needs a visa for Australia.)
Yes, anytime you leave the country you do.
To get travel insurance to Australia you will need to decide what company best suits your needs, fill out the paperwork of what will be covered, and then enjoy your vacation. A great place to start would be at http://www.travelinsuranceaustralia.com.au/Aboutus.aspx
no