Methods and apparatus are provided for monitoring and encouraging health and fitness. In accordance with a first aspect, an apparatus is provided that is adapted to assist in weight loss and exercise. The apparatus comprises a personal digital assistant (PDA) having computer program code adapted to assist in at least one of calorie counting, meal selection, meal suggestion, weight monitoring, weight loss or gain monitoring, fat consumption monitoring, sugar consumption monitoring and salt consumption monitoring. The PDA also includes computer program code adapted to display historical data regarding at least one of calorie counting, meal selection, meal suggestion, weight monitoring, weight loss or gain monitoring, fat consumption monitoring, sugar consumption monitoring and salt consumption monitoring. Numerous other embodiments are provided, as are methods, systems and computer program products.