try {
Desktop d=Desktop.getDesktop();
d.browse(new URI(
String.format(
"http://www.google.ru/search?sourceid=chrome&ie=UTF-8&q=%s",
URLEncoder.encode( "запрос с кучей пробелов" , "UTF8" )
)
));
} catch (IOException ioe) {
ioe.printStackTrace();
} catch (URISyntaxException use) {
use.printStackTrace();
}