As early as possible, training the learning skills up to level 4. Those, combined with attribute-enhancing implants, speed up skill point accumulation by a significant amount.
Keep in mind that no one (as far as I know) has yet cracked 100 million SP, and a number of people have been playing...