I decided to try the network installation by downloading the minimal size image file that packages only the minimal components to start it. I did. I downloaded this +84 Mb image file, burned it to my Verbatim 4x CD-RW and my first Macintosh network installation began.
Read the process here
I was not really satisfied with Ubuntu. So, I start looking for a distribution that fits better my needs, look and philosophy. I remembered SuSe, Debian, Yellow Dog, CentOS and Fedora as possible distributions to be installed in my PowerPC. For whatever distribution to choose I was sure that I had a few available time to make the installation because I was needing my Mac as soon as possible and to wait 12 hours or more to download a distribution was definitevely no in my plan.