Yeah, usually you have to order the navigation with the car. I think there is a way to install the OEM navigation on E46 3-series.
Either way, what are the chances that your navigation unit will get all messed up in an accident? If that's the case, the car must be totaled.