You can download the updates from that site from any PC to install on any PC, you dont have to go there from the PC you want to install the updates on.
Access the site from any PC with IE6, select the updates you want to go in your download basket, download them and burn to cd.
You could simply make the 1st update you install on the ME pc be IE6, get it from click here
Do this from the ME pc with an active internet connection.
I assume it was the Windows Update Catalog page
The Windows Update Catalog is a portion of the Windows Update web site where administrators can go to search for and download updates for Windows 98, Windows Me, Windows 2000, Windows XP and Windows Server 2003. These updates can include service packs, security updates, critical updates, rollups or cumulative updates, multi-language features, and recommended updates that can be helpful but are usually non-essential. In addition, administrators can use the Windows Update Catalog to download updated device drivers that comply with the specifications of the Designed for Windows Logo Program. Once you download updates from the Catalog, administrators can then deploy these to computers that need them using their preferred deployment method i.e. manual deployment, Software Update Services (SUS), Systems Management Server (SMS), or any third-party software distribution platform.