Garmin 500. Versatile, cheap-er, elevation, map recording, HR, cadence, speed, and if you ever want it's probably the cheapest computer that can track power (if you already have a wireless transmitting device.

From what you described I think you'll be happy with any wireless solution that can track time, speed, and distance. You'll 'need' a HR monitor and preferably a cadence sensor once you start training for races. If you really become serious with training you'll want a power meter. I know I'm leaning toward power, but he cost is prohibiting me.