The first 5 pages of digg perhaps? I mean, they will find out about it eventually, might as well warn them up front right?
But seriously, I think an encyclopedia would be a good bet but the very first message we send should probably be one the reiterates peaceful intentions. With our history of warfare anything such as a dictionary or Encyclopedia given without context could be seen as a threat of further violence.