Gary Elphick? First game, I think - first tackle and off.
Edit: apparently he played twice for us - but that sending off was just about his first involvement in the game, and I don't think he played for us again.
Good for him that after that he got to the PL before we did!