Here is a picture of the type of sleeve that I use in my Deluxe sets. (Manufacturer and style may vary.)
I will not use paper or Tyvek sleeves for Deluxe orders!

Picture taken from the Fellowes web site.

FYI, this is the old style Fellowes sleeve. The new ones look slightly different.