As of March 2010 the London Stone is still in the location as reported on this page, perhaps they changed their mind about demolishing that building or couldn't get planning permission.
I literally bumped into it a few months ago while wandering round the City of London looking at the churches. There's a bar next door with a big sign called 'London Stone', I thought, hang on a minute that sounds familiar, had a look round close by and there it was!
I stood across the road watching it for about 10 minutes. No one gives it a first look let alone a second look.
It's actually one of the sites you can see on Google Street View, here is the link, it's in the little box with the railings attached to that building.
Something is not right. This message is just to keep things from messing up down the road