Hi Patrick and welcome to the forum and the hobby.
There are 3 items I would recommend for you to buy to help you start out....
1. As Chris suggested, a planisphere of "star wheel". You'll use this for ever. A great tool.
- cost: approx $10-20
2. A Telrad, which is a type of "finder scope" but has no magnification. It projects 3 concentric circles onto a diagonal mirror. Sounds strange, I know, but many find it an excellent tool for locating objects. They are sold here in Australia, including BinTel:
http://www.bintel.com.au/Telrad.html - cost: approx $70
3. Astronomy 2009
http://www.quasarastronomy.com.au/product.htm
It looks like Ice In Space has sold out, you may have to do a ring around to some telescope retailers, or direct to the publisher at Quasar.
- cost: approx $20
Good luck.