G'day Brendan,
Welcome to the forum.
Your intro sounds like how a lot of us here started, and yes a telescope will achieve what your after.
Budget is a key consideration, and also your physical capability to move it around or transport it.
As you live in Hopper's Crossing, you have a fair bit of light pollution to contend with, like all of us that live in or near a CBD, so the ability to travel out to a dark site should be considered. What you'll see at a dark site far exceeds what you'll see from or near Melbourne.
Having said that, from home you'll still see some amazing things, even Comet C/2014 Q2 which is almost approaching naked eye capability at the moment.
Having been there done that, I suggest you bypass ebay, National Geographic and stores like that. Preference would be to head on over to Bintel in Camberwell where you'll see proper telescopes. This will give you a feel for what's available, sizes, and prices. You could also check out their website.
Keep you eye on the Classifieds here as well, there are some good scopes to be had an significantly cheaper than full retail price. A really good starting point would have been a 12" collapsible Dob available in Mentone, but that just sold.
http://www.iceinspace.com.au/forum/s...d.php?t=130005
Whilst you'd see a lot with a 12" Dob, they are quite big, and therefore something like a 8" might be more your liking. When is comes to what you'll see, basically the bigger the aperture, the more you see.
Whilst you're considering a visual instrument, you still be able to do a lot with your camera and wide field photography. Without a tracking mount, you'll be limited to 20~30 sec exposures. Just push up the ISO to 1600 or 3200 and click away. There are freeware tools available whereby you might take 20+ images and then stack them, the final image would have the detail similar to that if you'd taken an exposure of several minutes. Again lot of information on here or google about how to do that.
This forum offers a lot of information, so don't be afraid to ask.
Enjoy
Paul