Depends on the game and genre. Highest you'd probably ever find is a 256 or 128. And yes, it's best to start a 4-bit texture from scratch, that way you can plan out your palette in advance, and make the most out of your available shades. Adam's 4-bit texturing tutorial helps a lot. The tutorial goes into closer detail, but…