I've used foil when I was truly desparate, but I wouldn't advise it. Whatever you do, don't use regular paper or paper bags because they WILL IGNITE. Funny Thanksgiving story behind that one...
hey, i don't know what country your in but in new zealand and austalia we have grease-proof paper to wrap sandwiches in, you can use that, its really cheap too. :)