Whenever we went up a place we would say, "Allahu--Akbar (i.e. Allah is Greater)", and whenever we went down a place we would say, "Subhan Allah."  

كُنَّا إِذَا صَعِدْنَا كَبَّرْنَا وَإِذَا نَزَلْنَا سَبَّحْنَا