That was Super Bowl XLII. Eli Manning of the Giants was not selected to the Pro Bowl. Prior to that it was Super Bowl XLI when Rex Grossman of the Chicago Bears was not selected to the Pro Bowl.
Troy Aikman was the winning quarterback in Super Bowl XXX.
Through Super Bowl XLIII, the last Redskins Super Bowl victory was in Super Bowl XXVI and the starting QB was Mark Rypien.
As of the 2008 season, that was Donovan McNabb of the Philadelphia Eagles in Super Bowl XXXIX.
As of Super Bowl XLII, that would be Steve Young of the San Francisco 49ers in Supe Bowl XXIX.
Troy Aikman in 1995.