There already is a Navit format of the OSM planet!
I wrote previously about my difficulties in creating a navit file for the whole OpenStreetMap planet file.
However I discovered today that the Navit project provides an dump of the OSM planet file on their website!