Combine first 5 ingredients; mix well, and chill.
Cut a thin slice from the bottom of each lemon half so that it sits flat. Gently remove membrane, leaving lemon shell intact. Fill each lemon shell with prepared cocktail sauce, and place shells in center of a deep dish filled with crushed ice. Arrange six oysters around each bowl of sauce, and serve immediately.