Locke mentions that he worked as a collections supervisor for a box company. In episode 1.18, Numbers, that featured Hurley, we learn that his accountant has purchased controlling interest in a box company for Hurley's portfolio. Hurley is therefore Locke's boss.
This episode reiterates a lot of scenes from the pilot, featuring the mayhem immediately after the crash. These are not the original scenes but were all actually economically recreated for this episode.
Right after Locke gets off the phone in his office, his boss reminds him that he needs the "TPS reports", a possible reference to Office Space (1999) further showing that Locke is a merely a simple office worker.
During the flashback scene (approx 9:40 mark) after Randy indicates he wants the TPS reports by NOON, Locke begins punching the electronic paper calculator as Randy walks away. The resulting "ticka-ticka" sound is the same sound the Smoke Monster makes throughout the series.
This is the second time Terry O'Quinn has been a featured player in a TV episode entitled Walkabout. O'Quinn was a regular on the series Millennium, which had an episode entitled Walkabout in the first season.
The trivia items below may give away important plot points.
While Locke's paralysis, and subsequent cure, have become a central element of the show, they were introduced relatively late in production. As late as the second episode, when Locke tells Walt "I have a secret" the writers did not know what that secret was.