There is a CASA Advisory Circular stating that written procedures are required, but written checklists may not be appropriate in single pilot ops.
Watching pilots in Cessna 172s, Jabirus and similar types use "do lists" to start and perform before takeoff checks scares me. Learning procedures (supported by accepted NTS practices, flow patterns, by system groups or other memory joggers) provides pilots with much better situational awareness. Reading stories about pilots of simple aircraft not being able to fly as they misplaced their checklist is ludicrous.
There's also a big misunderstanding in the difference between a procedure and a checklist. If you must have a checklist, it should only include items likely to severely embarrass or injure the pilot. Including items such as beacons, avionics and radio calls in "checklists" is wrong.