@hingehead,
HH, I've seen the pink fairy armadillo. Love it! I've seen pictures of fish that walk, but the handfish is new to me. Awesome. I, too, am mystified as to why it's called a handfish. Go figure.
Here's a red-lipped batfish. It walks on four fins: