Nobody mentioned Smoke on the Water yet? ATOT fail.
One of the first I considered - an obvious and great pick - but falls under the 'intro same as song' issue.
However, on reconsideration, it's such a classic intro it probably deserves an exception to the rule.