Michael Freund wrote an excellent piece in the Jerusalem Post called "Restore Joseph's Tomb". In it he details the history of how the tomb was destroyed by the Arabs in October 2000, and how a Druse soldier was left to bleed to death there a few days earlier when the then Prime Minister Ehud Barak trusted the Palestinian authority to go in and evacuate him. The army repeatedly asked permission to rescue their own soldier, but were refused.
Freund points out the reasons why it would be a positive step to restore the tomb. I agree with him 100% - and I think it should have been done immediately after it was destroyed! From a practical point of view it is not so farfetched an idea.
For those of you unfamiliar with the geography, Joseph's Tomb is located in the southeastern corner of the city of Schem (Nablus). Schem is a city roughly shaped like a bone - with the thin central part lying between the mountains of Grizim and Eval (see the Biblical reference here, which shows the ancient Jewish connection to this area). On the eastern part the city expands north and southwards, and the tomb is located almost at the edge of the southernmost part. There is a north/south road which separates Schem from the Balata refugee camp, and leads to the turnoff to the Jewish settlements which dot the hills overlooking Schem. From this road it is a matter of a few blocks to the tomb.
Of course the Jews would have to worry about the surrounding buildings - because of the danger of snipers. This could be taken care of easily by buying up the surrounding buildings - although the Arabs selling those buildings would probably be killed by other Arabs objecting. So another scenario would be to buy the buildings, and pay for the owners to leave the country to a safer place. (Does anyone else sense how mindboggling this is? We have to worry about being killed going to a religious shrine, and in order to ensure our safety we have to not only pay to raze the surrounding buildings but we have to pay for the safety of the Arab owners!) Unfortunately this is par for the course for Jews in most places in the world - only in America is it a given that the Jews are (relatively) safe.
All of this effort would be worth it, to assert our natural right to visit the tomb of one of our ancestors, and to send the very important message that the Arabs can't get away with stopping us with the threat of violence.
I visited Joseph's tomb once. G-d willing I'll be able to take my kids there someday.