The CAI will give you as much of a HP 'gain' as the tune would. Both combined however, does NOT. Which means that If you buy the CAI then add the tune, you will see about 1-2 hp gain (depending on the CAI of course.) C&Ls were shown to have loss torque for hp. Ew.
Since the tune does more than "increase power", I would still strongly suggest it. The air/fuel ratio is maximized for efficiency, the shifting points are changed, and fuel octanes are optimized for best performance and mileage.
I purchased my tune a while back, and am now waiting on my AIRAID CAI to come in the mail today.
Edit: I can't see the vid at work, so I do not know which vid it is.
You're going to get on a giant boat full of girls in bikinis without a girl of your own to keep you from doing whatever you want and people are telling you no?