The Nokia 6205 Dark Night on Verizon Wireless is a really nice free phone for Verizon Wireless customers. I just got 2 of them for the members of my family plan. The "New Every Two" option that Verizon offers allows you to upgrade to a free phone if you've been a long-time loyal customer (like me).
A few years ago, I got a few of the Motorola Razr for free and that was a nice free phone for its time. The Nokia 6205 is a fine free phone for 2009. I'm very impressed by the slim profile, the EV-DO speeds, the micro SD slot, and the universal micro USB connector. Plus, it's capable of Verizon Wireless Broadband Connect (which means you can tether it to your laptop and use it as a wireless modem).