On a national level the following information is available:  

Courses throughout Australia - a Nationwide Directory of Short Courses
Courses.com.au lists 12,000 courses throughout Australia. Course providers are entitled to list their basic course details on this website for a small fee. The site is free to users.

Note on searching this site: The e-businessguide website describes e-business as "doing business using the Internet". The courses.com.au website does not use this language. Instead it focuses on the individual activities that make up e-business such as "email" or "web page design". When you search the courses.com.au database after selecting your state, click a category - either Computing & IT or Business & Finance. You can then select your regional area. Training providers are continually changing their courses, so contact them to obtain their course timetable and specific course information.

http://www.courses.com.au/index.cfm

National Training Information Service
This website provides a database of vocational education and training in Australia. It contains detailed information on courses, qualifications, training packages, competency standards and training organisations.

Note on searching this site: NTIS - The National Training Information Services - provides information about accredited vocational education and training (VET) courses. Click on Courses/Qualifications, then type in e-business (with a hyphen) in the Course Title/ Qualification box. Click on search. Click on the course you are interested in and then the "Show all details for this item" button. It is also possible to limit your search by state. If you cannot find the type of course you are looking for, consider searching for business or computing. The Tips box will give you extra help.

http://www.ntis.gov.au

International Computer Driving License
The International Computer Driving License program is administered by the Australian Computer Society. Training and examination services providers are listed at http://www.acs.org.au/icdl or call 02 9299 3666 for information.  

My Future
My Future website provides a national online career exploration and information service. It is funded by the Commonwealth Department of Education Science and Training.  

The following link takes you to the search page. Once there type in your search for small business
http://www.myfuture.edu.au/services/default.asp?FunctionID=5203

The following link takes you to the Courses and Programs area
http://www.myfuture.edu.au/services/default.asp?FunctionID=5300