Check http://www.batterybarn.com/ before you trash your old one. They've got just about every out-of-production battery there is.

I got the uniden voyager from pyacht's site. Better value than the Std. Horizon IMO. Good battery life, belt clip, small, etc. Haven't shopped in a while, though - you might want to spring for one of the latest greatest with all the extra channels.

Have fun - new toys rule!