Hello there,
When you say tiles, you mean only tiles for background and foreground (which means that player or other characters must have 8x8) or may I break a bigger sprite apart into 8x8 sprites and glue them in code, like GameBoy games used to do?
Cheers!