Acredito que todo programador se beneficiaria de ter ao menos um bom conhecimento em linguagem C. Seguindo pelo meu achismo, acho que a maioria do pessoal aqui no TabNews não sabe muita coisa sobre C além do basicão de faculdade.

Pela dinâmica que as coisas estão hoje em dia, C não seria a melhor linguagem para começar sem ter nenhum background.

Aprender o básico de linguagem C é fácil, aprender a fazer programas úteis com linguagem C que é bem difícil. E acho que as pessoas aprendem bem quando fazem coisas que realmente geram algum resultado, mesmo que mínimo, mas que seja de alguma forma útil para alguma coisa.

E para recomendar qualquer coisa, precisamos de alguma dica de onde você quer chegar. Por exemplo, desenvolver para desktops, ou para web, ou para dispositos móveis, ou para embarcados...

Se você não sabe (ou imagina) onde quer chegar, qualquer coisa serve, até Portugol.