Here is a detailed map of the universe you may find interesting, from here and now, all the way back to the big bang:
http://www.astro.princeton.edu/~mjuric/universe/
Postscript version is highly recommended. Scalable/printable highest quality with a modest file size.
This is a very different type of map from a normal star atlas (and admittedly a much less useful one), but it will give you a new spine-tingling perspective on what you're looking at up there.