Nokia paid for product placement in the wildly popular Dark Knight films and released a special Batman-themed Lumia 900 when The Dark Knight Rises was released. The short answer: no, it didn't really "work."
Nokia Windows Phones (Lumia 925) also appear several times in the also extremely popular Man of Steel. Apparently in the alternate reality of Metropolis Nokia-made Windows Phones are the only smartphones in existence. However even the Man of Steel with all his remarkable alien abilities and strength probably won't do much for Lumia handset sales.
The Superman film is opening in China this week and Nokia is offering a Chinese "Superman Limited Edition" Lumia 925 with the "hope" (S) insignia on the back. Depending on how excited the Chinese are by Man of Steel there may be some sales lift. However the Chinese market is dominated by Android devices.
Meanwhile over in the Marvel universe (Superman is a DC Comics character), Iron Man's Robert Downey Jr. is reportedly being paid $12 million in a two-year deal to promote HTC smartphones. It doesn't look like the Iron Man character is part of the deal or will appear in the ads.
Downey is a recognizable and popular celebrity but he probably isn't powerful enough -- at least without the Iron Man suit -- to compete with Samsung's Galaxy juggernaut (The Avengers might collectively have a shot at defeating it). The Korean company spent over $400 million in 2012 to achieve and maintain its Android smartphone lead. That compares with HTC's $46 million and Nokia's almost non-existent $13 million.