Staal, Julius D. W.: The New Patterns in the Sky: Myths and Legends of the
This eclectic mix of legends is usually my first port of call when I am looking for a new story about the night sky. The legends of all 88 modern constellations, from sources as diverse as northern Europe, central America and Melanesia, are arranged seasonally.
Author: Star Names: Their Lore and Their Meaning
Constellation by constellation (pre 1922, so it includes the now-defunct ancient constellations), the etymology of the names of the stars is brought to light, along with indications on the lore associated with them. Marvellous book!
Ridpath, Ian: Star Tales
The mythological tales behind the constellations that we recognise today. An easy read, and a good "dip-in" book, written by a respected astronomy author.