Open up Script Editor, create a little AppleScript with the following line in it:
Code:
do shell script /full/path/to/binary
Replace /full/path/to/binary with the full path to the executable file.
Then, save it as an application, drop it in the Applications folder, and off you go!