(there is no uninstall option for IE8 yet in add/remove programs)
*Cough!*
IMO, it is after all a "Beta" and should be left to the smarter windows VIP's to test it. - They deserve it.
I downloaded it very early on. I was told it did not show in add/remove programs. Since it killed another program I was running, (others had same issue), I uninstalled it really easy the way I stated, and went back to IE7 for now.