I guess the first thing to decide is not only the size of the sets, but also the aspect ratio. Native Amiga screens are awkward when designing GFX sets at 640x256 (or even 640x200), but since you are targeting AROS68k, which tends to shine on RTG hardware, you can probably choose 800x600 as your base resolution and ratio... Perhaps?
