How do I do geocoding and routing with OpenStreetMap?

Question

Because Google Maps API is not available in Israel (see here) I want to use OpenStreetMap. I'm confused by all the different ways to do geocoding, i.e. finding lat,long for an address.

I'm also looking for the best way to do routing, i.e. display a route between two locations, using OSM.

I'm looking for JavaScript on the client and .NET on my server.

I'm also looking for a solution that will work with names in Hebrew, but I do not think this is a limitation.

Routing

MapQuest open offers an Open Directions Service and an Open Guidance Service.

Additional information about Routing in OpenStreetMap can be found in the Routing article on the OSM wiki.

Geocoding

Cloudmade's Web Maps API includes a geocoder. The geocoders currently used on OpenStreetMap's main site are Nominatim and GeoNames. There is now also an open geocoding service by MapQuest.