Question about drawing backgrounds

I’ve been thinking about trying my hand @ drawing fighting game backgrounds just for fun.My question is what size sketch/drawing paper should I use & what other tips can guys give me before I start?

Well the larger the better would probably be best.

Whenever you shrink an image down it always looks better then blowing an image up. (obvious)

Do you intend to put these into a Mugen type deal? Otherwise it doesn’t really matter just have fun with it.