Sideralis.
A stellarium like on your mobile. Displays stars positions in the sky from your current position.
J2ME MIDP2.0 - CLDC1.1: Sideralis v2.0.0 (latest)
J2ME MIDP2.0 - CLDC1.1: Sideralis v1.3.0
Beta:
MobileRated - Free Mobile Phone Applications