Originally Posted by weblet
Make sure he has his visa!!

If he's a U.S. citizen, he'll have an electronic entry authorization stored in the Australian immigration service's computers. Nothing in the passport. However, he should still be sure to get it before he leaves. Airlines/travel agents often take care of it. If his doesn't, he can get it on the Web in minutes for (IIRC) A$20.