I had the same issues earlier. I bet you have an x86 Mac, while the SDL libs (or the EUAE) was built for PPC. Endian issues fucks things up, so try downloading for the right architecture and you should be good.
Edit: I don't remember what my solution was, but I think I built the latest SDL myself and everything worked fine.