FWIW, the Ask.com toolbar is only installed on Windows. Installing Java is relatively painless on MacOS and Linux. Not that this makes me any happier about the situation.

There's also OpenJDK as an option, though for some reason there's no official Windows builds for it.