Microsoft TOOK AWAY our IE 5
No, they obsoleted it. IE 6 was, for its time, quite an improvement over IE 5/5.5. As for IE on Mac, they never really wanted to make it in the first place, just like IE for Unix. It only came along because in the late 1990s, they invested in to Apple and turned out MS Office for Mac, but it was never going to be long-lived - especially since most Mac users stuck it out with existing Mac solutions at the time.
Without a Install and Repair DVD in Hand?!?
You know you can make one yourself, right? Nothing says you can't do that. And you can buy it on USB stick, though there is a cost attached to that, because that particular stick also comes with a Leopard -> Snow Leopard licence (making it ~$69)