Ich habe ein Java-Programm, dass ich auch gerne an Kunden weitergeben möchte. Dazu möchte ich das ganze von CD starten. Ist das möglich, zumal ich ja nicht einmal weiß, ob und wenn ja welche JRE auf dem Rechner installiert ist?
Du kannst das JRE mit deiner Anwendung ausliefern, s. z.B. hier. Du solltest dich aber beim JRE-Hersteller (vermutlich Oracle?) über die lizenzrechtlichen Aspekte schlau machen.
Du benötigst eine Portable Version von Java, hier eine kurze Erläuterung: Portable Java-Umgebung für USB-Sticks Bitte beachte aber die rechtlichte Seite: auch wenn etwas frei herunterladbar ist, heißt es lange nicht dass Du es auch frei verteilen darfst.