Is there a good Basic interpreter?

That still leaves the question on how to execute a set of binary code on the Arduino.

The bootloader allows you to do that.