Making a WWE debut is one of the most nerve-wrecking moments in a superstar's career; but for the fans, it's one of the most exciting things they can witness; the 2000s certainly proved to be a time of future Hall of Famers.