I just answered a question concerning phases of the moon in 1920 and found something interesting, NASA's impressively named Six Millenium Catalog of Phases of the Moon! The site lists phases from 2000 BC to 4000 AD! So, if you need to write a book set in the year 3875 and want to know if there's a full moon that night, click over!
The United States Navy offers a more interactive service, actually giving you an image of what the moon would look like. The date ranges here are 1800 AD -2100 AD.
("Full Moon" by wsweet321 @ Flickr)