Yeah, Celeron isnt the greatest processor, especially for gaming (ESPECIALLY a game like Command and Conquer)
Plus (I'm assuming hes using 56k), cable or dsl is really best for gaming.
I'd say get a better processor (AMD, Pentium 4, etc), and maybe a new memory ram.