Stellarium seems to work, but it's a bit slow obviously. It installed an enormous number of library files. 72mb in all. The display fits the Nokia's 800x480 screen okay. I'm really not familiar with Stellarium though, so I don't know how it's supposed to behave. But it installs and runs on my N800 at least.

EDIT: Okay, it's REALLY slow. FPS=0.002422.