Unless there is a particular reason why you don't want one, an 8" Dobsonian is by far the best option as a first scope. It's cost effective and you'll be able to observe many more objects than with a 3" scope. Since you live in Adelaide it should be pretty easy to get to a public observing night to try out different scopes.
Welcome to IIS
.