Teaching Tolerance Magazine put out a CD/Song book a few years ago FOR FREE! One of the songs in the book is a song about Columbus. It is a much different perspective than what has been taught in schools in the past. See the lyrics here.
Order the CD/Songbook for FREE here.