Yes, PNGs. No ugly artifacts, and at a reasonable file size! It's like MAGIC!
Sorry for jumping on you about the names.
Oh, hang on... I don't have an EarthBound Zero ROM myself (or a working one, anyway)... I should PM you, or wait until next time you're on IRC...