Ok here is a deb compiled with Gerrits' changes and the optimisation flag set.
I'm still not sure if the optimisation flag is having an effect. Comparing against a regular build without Gerrits change is a massive difference in overall responsiveness, but that maybe purely Gerrits change. I've not had time to recompile without optimisation to compare just that difference.

Anyhow here you go : http://demigoth.org/files/navit.tar.gz

I tried to attach it here, but it's too big for the file limits. So it's hosted on my server, for want of a better file sharing option.