Hhaber,
I know the Storm has already been completely Arabized (Read / Write). The same service (drzahwa) that provides this allows for the reading of Hebrew on the Storm for a $10 fee. See link below.
Home
Currently, several older BB models can be configured for Hebrew font input. However after a little research I have found newer models, such as the Storm, currently can only be configured to READ Hebrew. Below are other links for free methods to configure your Storm to READ and display your menus in Hebrew font. Give it some time and post more regarding this matter in Blackberry forums such as Crackberry, etc. I am sure there is some enterprising individual who has designed a Hebrew font input application out there somewhere.
Hebrew for the Blackberry
How to Read Hebrew on a Blackberry | eHow.com