Meteo is a menu bar app that can track several locations at once and updates frequently. It works well for international locations and has a nice set of weather icons.