I only started recently too, well a few months now, and imho, the best start to looking at the sky is the free guide you can download at:
http://skymaps.com/downloads.html
Has a lot of really great looking and easy objects to find, and a few not so easy ones to give you a good start in dso hunting, I think it's perfect for someone starting out wondering where to point their scope, i'm still printing them out every month, I have 5 now
