You went about uninstalling it the correct way. Not since about LW 4.3 could you use the Add/Remove control panel to uninstall LW. If the shortcut is the only error you received that it was unable to uninstall, then search desktop folders (& start) on your comp & manually delete it. Another method would be reinstalling as that uninstalls any previous LW at the beginning of the installation process. Then try uninstalling again using your original method. Make sure you're logged in with admin permissions. (I wonder if you couldn't uninstall the start menu shortcut because it was in use )

LW will only uninstall what it installed. It will not remove the preferences, downld folder (called Shared by default) or incomplete folder. These by default are found here C:\Documents and Settings\"your account name"\Shared or incomplete for NT 4.0 / 2000 / XP & preferences here: C:/Documents And Settings/your_username/.limewire
Win 98 / ME: Your .limewire folder is in "C:\My Documents"

Java is normally uninstalled via the add/remove control panel. Not sure you'd want to uninstall Java though. Make sure you have at least version 3 for your browsers.

__________________
Imagination is more important than knowledge. -- Albert Einstein
Only two things are infinite, the universe and human stupidity, and I'm not sure about the former. -- Albert Einstein
640 K [of computer memory] ought be enough for anybody. -- Bill Gates (1981)
The secret to creativity is knowing how to hide your sources. -- Albert Einstein
When facts don't fit the theory, change the facts. -- Albert Einstein
Religion keeps the poor from murdering the rich. -- Napoleon Bonaparte
The important thing is not to stop questioning. -- Albert Einstein
I know not with what weapons World War III will be fought, but World War IV will be fought with sticks and stones. -- Albert Einstein
"A composer is a guy who goes around forcing his will on unsuspecting air molecules, often with the assistance of unsuspecting musicians." -- Frank Zappa
"Tobacco is my favorite vegetable." / "May your sh*t come to life and kiss you on the face." / "Scientology, how about that? You hold on to the tin cans and then this guy asks you a bunch of questions, and if you pay enough money you get to join the master race. How's that for a religion?" / "Communism doesn't work because people like to own stuff." / "There are three things that smell of fish. One of them is fish. The other two are growing on you!" / "Jazz is not dead, it just smells funny." / "The creation and destruction of harmonic and 'statistical' tensions is essential to the maintenance of compositional drama. Any composition (or improvisation) which remains consonant and 'regular' throughout is, for me, equivalent to watching a movie with only 'good guys' in it, or eating cottage cheese." / "Remember there's a big difference between kneeling down and bending over." / "The most important thing to do in your life, is to not interfere with somebody else's life." / "Rock journalism is people who can't write, interviewing people who can't talk, in order to provide articles for people who can't read." -- Frank Zappa
"The music business is a cruel and shallow trench, a long plastic hallway where thieves and pimps run free and good men die like dogs. There's also a negative side." - Hunter S. Thompson
The shy can light the dull dark room with life when their eyes mirror their inner sunrise - LOTR