Yes, they should be included in the archives, along with the theme because most of the time [I think so at least] a background can 'make or break' the theme. The background often really is an integrated part of the theme, theme and background being a near perfect match and not including it would be like having only half the theme.
So there, that's why it should be included.

[submit failing here right now, sorry if I submitted twice]