To add to this, I would say :g in combination with :norm would be my choice.

Edit: Oh, also, since vim ships with xxd: xxd -r -p is a very useful thing to know.