Was just playing around in paint, and 100x50 seems to be a good Tile BB, at 1024x768. You could scale that down for the other resolutions, as well.

Z.