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.