Zu Frage 1 kann ich nicht viel sagen. Aber wenn gcc korrekt funktioniert und XCode ausgeführt werden kann, dann wird das wohl reichen

Zu Frage 2: Eine "ausführbare UNIX-Datei" ist das Äquivalent zu einer .Exe auf der Dose, denn in jeder .App steckt eine solche Datei als das eigentliche Kompilat.
Eine .App ist im übrigen nichts weiter Ordner mit einer entsprechenden Struktur (kann man sich im Terminal sehr schön ansehen oder im Finder Kontextmenu auf einer .App öffnen und dann "Paketinhalt zeigen" auswählen).

Zum Ausführen ist letztlich nicht mehr nötig, als eben jene ausführbare Datei. Ich vermute mal, dass du direkt über g++ mittels etwa
g++ -o test test.cpp
kompilierst. Wenn du möglichst einfach an eine vollständige .App kommen willst, empfiehlt es sich, deinen C++ Code in ein entsprechendes XCode-Projekt einzubetten. XCode kümmert sich dann um den Rest.

Ich hoffe, ich konnte dir etwas weiterhelfen. Wenn nicht, kannst du mich gern via ICQ kontaktieren.

Im Bundle liegen noch andere Sachen, wie z.B. die Info.plist, das Icon, die Bedienoberfläche (nibs) ggf. in mehreren Sprachen, Bibliotheken usw.. Dein Programm sollte aber nie in das Bundle reinschreiben, dafür gibt es andere Orte.

Wenn du nur Kommandozeilenprogramme schreibst brauchst du aber noch kein Bundle, starte die einfach mit dem Terminal.

Eine .App erzeugt man normalerweise tatsächlich nicht von Hand.
Wenn du gern ein .App-Bundle haben möchtest, versuchs wirklich mal mit XCode. Im Vergleich zu vielen anderen IDEs ist es recht übersichtlich und nimmt dir obendrein eine Menge Arbeit ab.
Solltest du vorhaben dich intensiver mit der Programmierung auf dem Mac auseinanderzusetzen, so kommst du früher oder später ohnehin kaum drumrum.

Aber wie Realityking schon sagte: Solange du ein Kommandozeilentool programmierst, brauchst du keine .App draus machen (zugegebenermaßen braucht man das auch nicht zwingend für eine GUI-Anwendung, allerdings ist das dann der normale Weg).

Was aber noch ganz interessant wäre: Was programmierst du da eigentlich? Und warum C++ auf dem Mac und nicht Objective-C?

Naja, was heißt schon plattformunabhängig? Sicher ist der Sprachstandard von C++ sprachunabhängig, aber mit diesem Standard allein kannst du keine GUI-Anwendungen schreiben.
Unter Windows nutzt du für solch einen Zweck zum Beispiel die MFC. Dieses Framework kapselt die Zugriffe auf die API und ermöglicht dir so eine objektorientierte Programmierung auf einer API, die nicht objektorientiert ist.
Nun gibt es allerdings die MFC nicht für den Mac und Cocoa auf Windows eigentlich auch nicht. Deschalb hast du dann mit C++ zwar eine Sprache, die auf beiden Sytemen kompiliert werden kann, nur fehlen dir schlicht die Frameworks.
Um wirklich unabhängig von der Plattform zu werden empfiehlt sich definitiv Java. Denn das steht nahezu überall zur Verfügung. Nachteil ist hier natürlich die Ausführungsgeschwindigkeit.

Objective-C bietet sich auf dem Mac vor allen Dingen an, weil das Framework Cocoa selbst damit geschrieben ist. Dadurch erhältst du bessere Geschwindigkeiten als bei Bridging-Lösungen. Obendrein würde ich auch nicht unbedingt sagen, dass Objective-C leichter zu erlernen wäre, als C++. Objective-C ist sicher etwas klarer, was die Konzepte angeht, was es aber nicht zwanfsläufig einfacher macht.
Ich denke weder C++, noch Objective-C bieten sich als Einsteigersprachen an. Das sollte dich natürlich nicht davon abhalten, diese Sprachen zu erlernen; ich hab selbst mit C angefangen.

Aber noch einmal die Frage:
Was konkret willst du eigentlich programmieren?