Muss ich in den Einstellungen des Blackberrys da irgendwas freigeben?

Google Latitude ist nicht eigenständig zu sehen sondern Bestandteil von Google Maps.

Wie immer gilt aber bei Google Maps, dass es starke Schwankungen gibt was den Detailgrad der Landkarten betrifft.
Wenn du Abseits fern jeder Zivilisation wandern gehen willst, würde ich doch sicherheitshalber eine Landkarte dabei haben. Zwar kannst du immer das Sat.Bild zu Rate ziehen und Maps eignet sich auch wunderbar zum vorherigen Planen einer Rute, aber was zb. das reine Karten(Straßen/Wege)material betrifft so ist dieses nicht immer 100% korrekt oder aktuell.

Dazu kommt noch, dass zb. die Routenführung für Fußgänger im Teststadium steckt und generell nur für Ballungsräume und Großstädte zu empfehlen ist.

Viel besser lassen sich Strecken auf Google Earth planen. Zum Thema wandern gibt es auch entsprechend viele Webseiten, die sich dieses Thema angenommen haben, wenn auch vielleicht nicht unbedingt Portugal betreffend, zb:
http://www.topgps.de/page1/html-daten/tips/gps/ge-erfahrung1.html
oder
http://www.fernwege.de/gps/google-earth/index.html

Google Earth ist aber eher etwas für einen leistungsstarken PDA mit großen Display oder gleich das Notebook.

Ein anderer Punkt, als eine Wanderung vorab zu planen, ist aber viel wichtiger (und damit komm ich wieder auf Latitude und Google Maps zurück):
Um Maps mit Latitude, zb. auf dem Blackberry oder einem anderen Handy, zu nutzen, braucht man zwingend auch eine Online-Verbindung. Wenn du, egal wo du wandern gehst, kein Netz hast, dann wird das auch nichts mit Google Maps und auch nichts damit deine Position weiterzugeben!

Google Maps auf dem Blackberry zb. aktualisiert ständig online die Positions- und, viel wichtiger, die Kartendaten. Diese befinden sich nicht auf deinem Gerät!

Damit dürfte dann auch klar sein, dass, falls man nicht einen portugisischen Handyvertrag mit Internet-Flatrate hat oder eine entsprechende deutsche Datenoption für das Ausland hat, die Roeaming und Verbindungsgebühren nicht von Pappe sein werden. Das können dann im Dauerbetrieb, je nach Dauer, gerne mal einige hundert Euro werden, falls man tage- oder wochenlang unterwegs ist.

Gruß
Michael