Yeah - the lack of a compass does make the GPS very unpredictable. A strange miss, and one that makes the N900 even more of a half-baked handset than it is.

Quite apart from star gazing apps, digital compasses also make augmented reality apps possible - Although GoSkyWatch is awesome, especially on the iPad.