Dr Jamie Love provides a free monthly night sky map through his website, Principles of Astronomy. His newsletters show you how to locate stars and constellations, teach about astronomic objects, and provide tidbits of historic context. Check out Night Sky for May 2008 along with Night Sky for June 2008 and let me know what you find in your night sky! Sadly, we have a lot of light pollution where I live so I don't often see too much in mine.
--If you like this blog post, you might also like:
Astronomy Picture of the Day.
[Updated 3/5/09, checked links & added suggested link]