Sí, te echo un cable: mi mejor consejo es que busques directamente en Google porque son muy sencillos de encontrar. También puedes mirar en páginas web más especializadas como DeviantArt o PixelJoint. Para que los tiles que aparezcan en tu búsqueda sean de GBA, es tan sencillo como añadir a tu búsqueda "gba", por ejemplo: "tree tiles gba".
Te lo dije, en menos de 1 minuto. Google es una poderosa herramienta si prendemos a usarla.
Recuerda que cuando utilices los tiles de alguien, se debe apuntar el nombre del autor para otorgar sus créditos. Si en un tile pone que es un recurso privado, has de respetarlo y no utilizarlo. Esto es tanto para los que te lo ofrecen como los que tú te responsabilices de usar.