Circuit #1 sounds great.
Circuit #2...
You can do it two ways. You can install two separate GFIs, one in each outlet, or you can do one GFI that protects itself and the other outlet further down the line.
GFI's have two sets of terminals. A Line terminal and a load terminal.
In both situations, you have two outlet boxes. The first one, Box #1, has two cables in it. One from the breaker panel, one to box #2. The second box, box #2, has just the cable to box #1 in it. Most GFI receptacles have compression type sc-rew terminals that accept up to two conductors on each sc-rew. We will assume yours does.
In the first implementation, you'll put both black wires on the "Line Hot" terminal. You'll put both white wires on the "Line Neutral" terminal. You'll then connect both grounds together with a wire nut, along with a little jumper that goes into the wire nut and jumpers to the green ground terminal on the GFI. Nothing gets connected to load terminals.
In box #2, you'll connect the black, white, and ground to the respective "Line" terminals on the second GFI. Nothing gets connected to load terminals.
In this setup, both GFIs will work independantly, so if one trips, the other outlet stays hot, but protected.
In the second implementation, in box #1, you'll connect the black and white from the breaker panel to their respective line terminals. You'll connect the black and white to box #1 to their respective load terminals. The grounds will be treated the same as the first example.
In box #2, you'll connect an ordinary, non GFI receptacle as you no doubt have done before... black, white, ground, etc.
In this setup, if a fault happens anywhere, the GFI will trip and both outlets will shut down.
I hope that helps!