No VHS tapes where released in 2004.
The last VHS release of the OT was in 2000 in both the UK and US. It removed the "Special Edition" tag and listed the trilogy as Episode IV-VI. It also featured a 10 minute Episode II feature. Details can be found here:
http://www.davisdvd.com/misc/starwars/ep4.htm" target="_blank" title="web.archive.org/web/20071008213742/http://www.davisdvd.com/misc/starwars/ep4.htm">http://web.archive.org/web/20071008213742/http://www.davisdvd.com/misc/starwars/ep4.htm
Episode III was released in pan-and-scan ON VHS in the UK only. No VHS tapes where ever produced for the US market. I doubt it but there might be a NTSC Episode III tape released in Japan.
Edit: Just checked Amazon UK and they list a OT VHS boxset released November 11, 2002. This might be a re-release of the 2000 boxset released to coincide with the DVD/VHS release of Episode II.