"With or Without You" worked for me, especially since I loved the montage and feelings it portrayed. "Brothers in Arms" didn't (though it did get me to run through Dire Straits again).
In general, the more popular songs worked better for me, since the less-known songs also had more obscure lyrics which required me to read them and understand them in order to appreciate what they wanted to say. Having a "With or Without You" sign in big bold letters over Stan and Oleg might be cliche, but it's also very clear.
As far as popular songs, they also had "All Out of Love" and "99 Baloons" (I think?).
Re: The two pop songs in the finale
In general, the more popular songs worked better for me, since the less-known songs also had more obscure lyrics which required me to read them and understand them in order to appreciate what they wanted to say. Having a "With or Without You" sign in big bold letters over Stan and Oleg might be cliche, but it's also very clear.
As far as popular songs, they also had "All Out of Love" and "99 Baloons" (I think?).
Did they ever use American songs?