Red and green are also complimentary, but they're the Christmas colors so if you use a lot of red and green, it looks Christmassy. Yellow and purple, for some reason, just don't have the same bite.
Blue and orange work so well because they're complimentary, plus blue has the "cool" vibe and orange has the "hot" vibe, so contrasting moods, and things like explosions and darkness and all that can easily be done. Or overdone. Or as in the case of Hollywood, extremely overdone.