It seems they're really only useful to brag about. But you get TMs and money too, so I think it's worth it to collect them.

[Vulpix also becomes really cool-looking when it becomes Ninetales, so there's that too.]

P600, unless you want to trade something instead.