I agree with the things you have already mentioned, you could also include a DVD.
As for decorating the basket, you could use some of that cellophane wrapping (that florists use) it is usually clear with some kind of pattern on it and tie it with bow.
