[John] over at the Little Bird Electronics blog recently wrote up a tutorial demonstrating the use of a TFT LCD panel with an Arduino.

The four parts are: reading the GPS, driving the LCD, providing storage for star data, and determining the position of stars. The heavy lifting is done using some public domain code ported over.