In an interview with Vanity Fair, Bear Grylls said:
I was on Everest a couple of years after Rob died up there. I actually saw Rob up there, when we climbed it, pretty well perfectly preserved.
Is Rob Hall's body still on Everest and did Bear Grylls see his frozen body?
Is Rob Hall's body still on Everest...
Yes. (Unless something very unusual has happened very recently.)
Virtually all the people who died on Everest (or other extremely high mountains) are still up there.
The fact is that it is next to impossible to transport a frozen body down from that height. Aside from the difficulty of transporting that much dead weight in a terrain that kills even experienced climbers on a more or less regular basis, there is the cold, and the lack of oxygen that makes extended stays (let alone work) at altitudes above 7000m impossible. (Read the story of Francys Arsentiev, for an example how even climbers still alive cannot be brought down from the top if unable to move on their own...)
That, together with the permanent cold, means that those who die on Everest are pretty much preserved until wind and weather erode their bodies (George Mallory's body was only found after 75 years...), or one of the few cleanup expeditions gets them down.
As for Rob Hall specifically, there are several pictures of his body, which can be found both in books (Göran Kropps „Ultimate High: My Everest Odyssey” to name just one), and online. I will not provide direct links out of piety (I don't think highly of such pictures), and because not everybody is prepared to see a dead body in a StackExchange answer. There is no record of him having been brought down by a cleanup expedition.
...and did Bear Grylls see his frozen body?
Here, we will have to take his word for it. But as the body is there, its location is known, and Mr. Grylls probably knew the pictures and so would have had no problem identifying Mr. Hall's body, I would say this is highly plausible.
Adding on to DevSolar's excellent answer, as of 2010, the location of Rob Hall's body was at least well known enough that Hall's widow asked for the body to not be removed.
THE widow of Rob Hall, a legendary New Zealand mountain guide who died in Everest's worst climbing disaster, has asked that his body be left alone during a clean-up of the world's highest graveyard next month.
Jan Arnold believes that her late husband - one of eight people who died in one day on Everest in 1996 - is "where he'd like to have stayed", and does not want people risking their lives to retrieve his body, a close family friend told The Times.
A team of 31 Nepalese sherpas left Kathmandu this week on an expedition to remove Hall's body and four or five others, as well as two tonnes of rubbish, from the "death zone" above 8000m (26,000ft) on Everest.
While I cannot find any confirmation as to the status of the expedition after this article came out, the fact that a team of sherpas was willing to make an extremely dangerous trip up Everest to attempt to remove the body of Rob Hall shows that the location is well known enough that the trip was considered.
