Okay.. firstly don't get overwhelmed with how much you have it to learn - there is too much in those skies to learn too quickly. Take it slow. I've only been doing this for 5 months and the only two constellations that I knew back then was Orion and the Southern Cross. I consoled myself in the fact that by viewing and getting educated on a constellation at a time would be the stress free way to go. There's still many I haven't explored yet.. that fine by me.. it will still be there tomorrow and the next day and the next day.. get the picture? This way you build up your confidence and actually feel like you have accomplished things and feel rewarded at the same time. Works a treat for me.
My first starting point was the constellations of Crux (Southern Cross - Jewel box is there) and Carina, as it has so many fantastic targets. So thought this would be ideal for my first rush. And it was! Beginners you see, need that first up rush, then you know whatever else you do, if it has to take you ages to find etc, it will be worth it. Carina is the constellation next to the Southern Cross.
I highly recommend this book: "A Walk Through The Southern Sky - A Guide to Stars and Constellations and their Legends". Second Edition. By Milton D. Heifetz & Wil Tirion. Here is the link to Booktopia. Their service is fantastic.
Looks like it isn't currently in stock, but shouldn't take long for it to be. You can preview the book here as well - look for "google preview" on the right next to the price.
www.booktopia.com.au/search.ep?keywords=a+walk+through+t he+southern+sky&cID=&submit.x=36&su bmit.y=18&submit=search
Get a computer software programme. I use Starry Nights, some use Stellarium, which is free to download. You will learn lots and it will show you where the targets are.
Get the Astronomy 2010 book I was telling you about earlier on in this thread. It has maps in it, and is an invaluable source of information specially for a beginner.
Have lots of patience.
Find some easy constellations like the Southern Cross and work that area with your maps. Stay there and study that area for a while. Rug up and take out a nice hot cup of chocolate and a comfy chair and a pair of bino's if you have. Do console yourself that you will get to knows these pretty well soon enough... just take your time and relax.