Triggered by the above remark I wonder why no company has yet written a
decent navigation package running on Linux.

Because once they made three sales to people who actually use Linux on their
boat, they'd have 100% of the potential market...