I remember my astronomy teacher back in university talking to us about Andromeda.

Good post, with plenty of references for further studying ;)