The LG GW525 Calisto is a touch-screen messaging phone with a slide-out QWERTY keyboard. It's available unlocked and is compatible with quad-band GSM (850/900/1800/1900), and it supports GPRS/EDGE as well. You won't get 3G on this, however. It currently sells for around $300 without a contract.
It's a pretty simple phone overall. It has a 3.0-megapixel camera, a microSD card slot capable of supporting 16GB cards, an accelerometer, Bluetooth, an FM radio, a music player, and a document viewer. It measures around 2.1 inches by 0.6 inch by 4.2 inches, and has a rated talk time of up to 5 hours and a standby time of 20 days.