Try right clicking a blank spot on the task bar until you get a drop down with the tool bars listed. Check the navigation toolbar.
OtheHill Yes, I do recall the Navigation Bar. Strange though but on my IE8 (XP) it is not listed. In fact if I uncheck "everything" the back button still shows.
Please do not post then vanish - let us know the outcome