@talmor, RTL support is not available out of the box with Magento and will require some customization. There are a couple of live Magento store in Hebrew but I believe they are using Latin characters for folder names etc. A better place to ask this question would be the Hebrew Locale forum.