Maybe not the cheapest, but I picked up a Samsung B2100 for international travel and am pretty happy. Decent small form factor, dual-time display, extremely rugged/water resistant and has a pretty bright little flashlight which does come in handy (phone must be on though).

http://www.ecrater.com/p/13872452/sa...id=20539275859

Reviews from Amazon

http://www.amazon.com/Samsung-B2100-...owViewpoints=1