I have a Moto Droid and it's to big for me to want it on me when I run.

I do have a app that I use to track my calories and exercise and I LOVE it! It makes life so easy.
I suggest going to mapmyrun and track your route. Its a lot of fun. I live very rural and had no problem mapping my routes.
When I run I do take my iPod nano in an arm band. I wouldn't really want anything bigger/ more cumbersome than that. It has a stop watch, lets me time my whole run & laps. I think it has a pedometer but i don't use it.
I'm still a beginner. One of the things I'm kinda dreading is working up to distances where I'll need to carry a snack and/or drink. I'm a ways from that though.