The one app i would love for my N900 is a Step Counter / Pedometer .

Nokia made one which i used to use on my N95 and N86, and i really miss it. Its on the Nokia Betalabs if you want to see what it looked like for those phones. It used the phones acceleronmeter thingy to detect your steps, and works very well.