Navicore was available for several phones and the Nokia 770 and N800. I don't know if the phone licenses work with Wayfinder, but the Nokia 770 and N800 licenses definitely do.
Some places sell the Navicore bundle for N800 or 770 cheaper now.

I'm not sure if the license would be "permanent", though. I doubt it. I think it's the same as a normal Wayfinder license.