Is this a new problem (have you used LW before successfully)? Did you update LW before this started happening? Which version of LW are you using?
Which fixes did you try? Did you change compatibility, revert to an older Java, delete LW's preferences folder? Are you making sure that you only have 1 version of Java installed at a time?
There's a new Java update, 1.6.0_04, have you tried that? Download the JRE offline installer & remove any other Java versions before you install the update.
Java SE Downloads
Have you checked out this thread about Alcohol software (even though the error's slightly different to yours)?
http://www.gnutellaforums.com/298543-post2.html
If you have AllChars installed, remove that & see if LW will open.