Off the top of my head, Canadian startups HootSuite(Vancouver) and Freshbooks(Toronto) are doing very well. Rypple was also Canadian, but was recently bought by SalesForce.
In the gaming space, some successful Nordic startups: Rovio (Finland, Angry Birds), Mohjang (Sweden, Minecraft), Playdead (Denmark, Limbo).
Wooga (Zynga's biggest competitor) is also in the gaming industry.
Soundcloud, Gameforge, Megaupload (rip), Wunderlist from Germany, Skype from Estonia, Yandex from Russia, etc.