How to enable non-3G data
Appereantly, you have to define an "Access Point Name" in order for your mobile data to work.

in Settings => Wireless &amp; networks => Mobile networks => Access Point Names => menu => New APN

The settings vary by operator, you can find the Israeli ones here.