Actually, I think there are several separate clips - they may have been recorded on the same day or during the same week, but I think they are stored separately on various websites. I thought they were available on the royal channel of YouTube.com - which you can usually link to directly from the monarchy's own website, but I didn't find them.
On the MSN.com website (just searched a broswer for "Andrew Meredith Vieria Buckingham Palace"), I found one clip with Meredith and Andrew sitting in a room inside BP talking about his current job (no touring the palace in that one)
A second clip (also found on MSN.com) showed Andrew and Meredith walking down the Marble Hall on the ground floor of BP - Andrew pointed to the door to the Belgian Suite and said "that's where state visitors stay when at BP", and a few moments later he pointed back at that same door and said that's where he was born.
A third clip I saw several months ago started with Andrew and Meredith at the top of the staircase in the northeast corner of the palace at 2nd floor level (I think that's called the Prince's Staircase?). In this clip they walked down the corridor extending the length of the East Range.
From his comments in that clip, one could determine the location of the Wessex' suite, the Princess Royal suite, and the York suite. When viewing the palace from it's front (Forecourt), the York apartment is on the left (south end to the center), the Prince Royal's apartment is on the right (from the center to the northeast block), and the Wessex apartment is in the northeast block (above the Chinese Lunchon Room).
