Well, I ran the tutorial again and found the error again, so I installed gcc again and it worked. So I was able to make world and then I did make install and got another error, so I installed patch and it is now doing its thing so I believe I might get lucky.

Just when things were going well, i got a problem with setting up the template for the base system as of page 3. After successfully downloading from ftp2.de.debian.org/debian, found that when i apt-get install localesconfig, it does not exist, and when I tried to base-config, i get a terminated message.

Any idea?
I will try to create a base from another source in the meantime.