Nokia 3360: bought new, used for 10 hours. Put in box, cool room since 2002. Is the phone worth a new battery?
Are you planning to use it for a long time? If yes, I don't see why not. :)