I've got a little unlocked Nokia that I keep around for international travel. They don't sell the model any longer but I've seen other simple Nokias on the internet for as little as $20.

As much as I love my iPhone, using a simple phone on vacation is very liberating. And I find the Nokia operating system the most logical and easy to use.