Claro por eso pregunto: ¿Cual me recomendais de las dos ediciones españolas de deitel?
Eso depende de ti, la edición 7º es del año 2006, la 9º es la más reciente, java no suele tener en sus actualizaciones cambios significativos o radicales a nivel de sintaxis, así que estoy seguro que la edición 7º no debería ser un problema.
Pero claro si quieres tener todo a lo último sobre Java, nuevas clases y métodos pues la 9º edición sería lo mejor.
Desde mi punto de vista, la mayoría de las veces los cambios que se introducen en java son para tareas que apenas manejan los novatos e intermedios, para cosas avanzadas mejor echar un vistazo a la documentación oficial siempre.