The compass the Richard gave to Locke was given to Sayid by Locke in season 1 ep (1x13)"whatever the case may be", which was way before this the latest ep (5x01)"Because you left". We also saw the same compass presented to Locke by Richard while he was a child.