Adding the bicarb slowly is the way to go. It will increase the pH as you do it, which fish never like. The slower you do it, generally the safer it will be for your animals (and plants). You fish will also appreciate the fact that a higher KH will hold it's pH better and is less subject to rapid swings.
As for the GH, adding a source of calcium will slowly raise the GH. Shells and some rocks are generally the preferred way of doing it slowly. The more water movement you have around the rocks/shells, the faster they will dissolve. Also, they will dissolve faster in more acidic water, so if you want to increase the GH slowly, first bring up the KH.
-Dustin
As for the GH, adding a source of calcium will slowly raise the GH. Shells and some rocks are generally the preferred way of doing it slowly. The more water movement you have around the rocks/shells, the faster they will dissolve. Also, they will dissolve faster in more acidic water, so if you want to increase the GH slowly, first bring up the KH.
-Dustin