You have a number of options depending on how much you want to spend. You can get a basic heart rate monitor for $30. I've used a Polar CS200 ($150), which had all the features you mentioned, minus the Satellite Navigation.
The Garmin 305 has all the features, including satellite Navigation, but they run about $350.
All of these options will work with any bike. Usually the sensors are built into a band you wear around your chest.
You should decide on the amount you are willing to spend, and the features you need, and take your bike to the bike shop. They will assist you with finding the exact model and can install it for you.