SATme is a real-time satellite tracking and prediction program designed for use on mobile phones. This is the perfect program for frequent travellers who have an interest in satellites. It runs on the Java ME platform and uses a core libraries that should guarantee reasonable performance across models. See the requirements page to see if you phone/PDA qualifies.
Features:
Real-time tracking
Ephemeris tables
Predicts mutual passes for two locations
Displays satellite's next pass and its max elevation