mark7, the new crawl and opening shot for Star Wars was first seen on the 1981 re-release, a whole year after The Empire Strikes Back number V had confused some people in the audiences, however, the Episode IV - A NEW HOPE title was first seen in published Lucasfilm material back in '79 but wasn't added to the actual film until two years later.

Here is a comprehensive list of the many changes throughout the years:

STAR WARS

http://picasaweb.google.com/doubleofive/StarWarsSpecialEditionChangesHD

THE EMPIRE STRIKES BACK:

http://picasaweb.google.com/doubleofive/EmpireSpecialEditionChangesHD

RETURN OF THE JEDI:

http://picasaweb.google.com/doubleofive/JediSpecialEditionChangesHD

The 2006 bonus DVD of SW is actually the first official video release to include the original '77 opening of the film, all video releases from '82 to '95 had always the revised 1981 opening. However, the audio tracks on those DVD's are not the original theatrical mixes. The tracks on Empire and Jedi are quite faithful due to being just digitally remasters but the audio track on Star Wars is basically a combination of all three original mixes with new content added in '93.