Edit: I've been getting a lot of e-mails from people asking me what software I used.
In total, I used FinalCut Pro, QuickTime Pro, and FXhome VisionLab Studio.
The one you guys are most likely interested in is VisionLab Studio... it's a great program for making special effects.
And to those of you who hate my video because it's "such a simple effect" and its "not done well"... I did these in the first 2 days of having the software (the first video within the hour of getting it), so they were meant to be short and silly and simple. ;-). But feel free to make your angry comments if it makes you feel superior as video editors =).