by jesdk1.5.0 I'm thinking you mean a
J2EE SDK?
This *requires* a J2SE SDK anyways (the one you uninstalled), and the J2EE SDK is *not* required for Tomcat.
So, I think your option is to reinstall the "plain old" J2SDK 1.4x and use that one. If i'm mistaken about the J2EE thing, then you'll need to re-install your JDK anyways.
It seems that you have registry keys left over, and the uninstall should have taken care of them (have you rebooted?).