Yes we should. America as a prime directive (if you will) to support the spread of democracy around the world, esp. in hostile areas. You cant get more hostile than the Middle East.
Supporting the spread includes supporting those already in existence. I cant say that I agree with all of what Isreal does but the blame isnt entirely on their shoulders.