For whatever reason, it STILL didn't work. So I started from scratch. I tossed out the entire mednafen folder, thinking maybe one of the frontends screwed something up. Put a fresh copy of it in there, threw the BIOS in there, and it started just fine.
Thanks,
~DS