Suzy, go here...
fishpond
You could also try getting a copy of "
Atlas of the Southern Night Sky" by Steve Massey and Steve Quirk. It's also at Fishpond.
Or for something more "portable", try "Stars and Planets" by Ian Ridpath and Wil Tirion. It's just under the other book I mentioned, at Fishpond. I'd recommend it (considering I also have a copy of it
). It's very comprehensive and I think would suit your wish in wanting to have a challenge