La próxima versión de java, la 6.0 y cuyo nombre en desarrollo hasta que llegue la dicha versión es Mustang, llevará la base de datos que desarrolla la fundación Apache, Derby (http://db.apache.org/derby/). Creo que se quedará en el JDK y que no la incluirán en el JRE.