How large should the background image be in the template?

How large should the background image be in the template?

Larger the better. Any image you put into a template will be automatically formatted to the correct size.