This is what I usually do.
I create a folder, in it I put the /jre folder and create a /bc folder. Then I put my class files in /bc. Then I create an exe using:
In the script I can run the class file using the following command:
Run('jre\bin\java.exe -cp bc; MyClassName', '.')
AutoIt will allow you to embed an icon in the file, too.