Any VHF Marine radio should do. I got a brand new one from west marine for about $100. I paired it with a 4' digital antenna. The antenna is more important than the radio so get a good quality antenna. I really like the antenna I got because you don't have to mess around with soldering the connection.
Here is a link to the one that I got: http://www.bethel-marine.com/Digital_500_800_900vhf4.htm
I got this at the recommendation of Charlies Catch from this board.