For the GPS, as I wrote on the other thread, I'm considering buying the CoPilot program, but I'm still looking at Cygic and Navigon also.

I believe that the Galaxy S 3 comes with a Navigon GPS program. Should I upgrade this program instead of buying CoPilot or Cygic?

You wont go wrong with copilot and it'll be a lot better than google maps/navigation that the phone comes with.

CoPilot now comes free, without voice navigation, so why not download and try and if you like it, upgrade.
I've used CoPilot for a number of years and still think it's the best around.