Celeron was about the affordable option when Gentoo was released. It was just that: compiling things took time. But even when you ran redhat or suse, you sometimes needed to recompile the kernel to support the features you needed. And that took hours. But it was never a major impediment to using Linux. It was a one-time cost, like a windows install (that also took hours), or a windows update.