What Resolution Should a Game Background Be?

Two questions, not one. Authoring resolution is about headroom, shipping resolution is about memory, and the gap between them is measured here.