I have a console application I compiled with Xcode 4. I have an icon (Unix executable) for it on my desktop. Is it possible for me to click on that icon and run the program WITHOUT terminal opening?

So far for me nope. I am not sure there are ways to do this wihout terminal opening but for me it always open. have you try it before, after you click on that you should know the results.