 The DVD commentary is not incorrect about lobsters in Australia.  While it is true that Australia has lobsters, the lobsters in "Nemo"  are clawed lobsters. Australian lobsters, indeed most of the worlds  lobsters, are actually spiny lobsters. Same family, different  crustacean, but the lobsters seen discussing Marlins travails in  the film would certainly be far from home.