Spent a month in Israel (all over) the spring of '04. BEAUTIFUL place. Never felt "in danger" or "in harms way". Went all through the nation, including west bank and Gaza. Met some amazingly warm and friendly arabs, as well as Israelis.
After living in the middle east/central asia for 3 years in a non-government/millitary position...I'd say (based on my experience/feelings) it's no more dangerous if not less...than living in America. You learn to avoid certain areas on certain days...just like you would if you were driving through certain parts of the US. Walked through downtown Jordan, Istanbul, Almaty, Jerusalem (old and new cities) and many more at all times of day including after dark and NEVER had any kind of problem.
The American Media DOES do a wonderful job at hype. There IS danger...but the level I believe is largely the product of good ol' Red, White, and Blue Media Sensationalism.