splinter-hedgie,

Sun's Java will be listed in Add/Remove Programs as Java Runtime Environment X.x.x. You can remove it from there. Microsoft's Virtual Machine cannot be removed.