This is going to be a popular subject once the Facebook issue passes over. Google maps is the big one along with waze which Google also own. The alternatives are: Here maps (owned by car makers) Openstreet

Krdc is a remote connection application available for Linux but mainly for kde based DE. It has defaults for RDP and VNC but I think it could be extended further. Integration of konsole Make it a nice

Not really sure on this one, it is a 'privacy' conscious engine but the question is what is it using on the back end. If it is like duck duck go which aggregates searches then those searches are still