Hebrew word suggestions on ICS
Try using a 3rd-party keyboard replacement app.

I've previously used AnySoftKeyboard, and can confirm that it does show word suggestions on other languages.  For Hebrew you would need to install the corresponding language pack as well.