There are many ways to do it. Perhaps one of the better ways would be in After Effects. Using a null object and motion tracking you can have the balloon move with the subject. The "cheap and cheerful" way to do it is just bring a still graphic with an alpha channel into your NLE and composite it on your video layer.
If you have After Effects, you might want to check out
After Effects Basic Training. You can learn a lot by spending some quality time with these excellent tutorials.
If you're willing to spend a little money, the training at
lynda.com will let you ramp up quickly. If you're serious about learning, this will be money well spent.