non mi ricordo se c'è un modo per dire di saltare direttamente i caratteri accentati... altrimenti, artigianalmente:

codice:
String str = "Questa è una stringa,contiene...della! punteggiatura:?inutil€là";
System.out.println(str.replaceAll("[\\W&&[^àèéìòù]]", " ").replaceAll("\\s+", " "));
Il primo replaceAll elimina tutti i caratteri di punteggiatura e gli altri caratteri strambi (eliminerebbe anche le lettere accentate, senza quell'acrocchio che vedi) sostituendoli con spazi. Il secondo riduce gli eventuali spazi ripetuti ad uno spazio solo.