You could also try looking at some of the smaller job boards that aren't Seek (e.g. http://careers.stackoverflow.com/jobs?searchTerm=&locati... or http://whirlpool.net.au/jobs/?state=NSW).
Maybe use this list of incubators and accelerators (http://blog.thefetch.com/startup-incubators-and-accelerators...) and google out from there?
I'm in Melbourne so unfortunately I can't help you past there.
Disclosure: 10gen employee.
Theloop.com.au have creative jobs
Cofounderspeeddating.com and search by location
Contact any of the work spaces such as fishburners or blue chilli, also pollenizer, they will all be able to point you in potential directions. Again, depends on your skillset.