If you are going to sign a contract - read the fine print! mainly what is considered night minutes

(lots of services still start night time minutes at 9 pm, I know AT&T still does). Also, lots of services have free cell to cell calls (within the same network of course) so if you have a significant other with a cell phone make sure you get that option, most of my minutes are spent calling the significant other's cell! and boy they go quick

As for a physical phone, well, there a lot of different ones out there. The Nokias seem to have a pretty good lasting battery. I have a Siemens which I love cause it's very tiny and its battery lasts for a couple of days (without much use), but of course it is not a color phone and it does not have a cam with it...but I don't need all that, I guess everything depends on your needs.
good luck!