[ubuntu-jp:563] gcc hello.c でうまくゆきません。

[Nobuyuki Inaba]

稲葉と申します。
ちょっとCを勉強しようと思いまして、

#include <stdio.h>

int main()
{
  printf("Hello, World!\n");
}

という簡単な中身のファイルをコンパイルしようとしましたら、

$ gcc hello.c
hello.c:1:19: error: stdio.h: No such file or directory
hello.c: In function 'main':
hello.c:5: 警告: incompatible implicit declaration of built-in function 'printf'

とのようなエラーが起こりました。
stdio.hというファイルがないというようなメッセージですが、
何か必要なパッケージがたりないのでしょうか？
Synapticでみますと、パッケージ
gcc
gcc-4.1-base
は落としています。
なにか基本的な事をやっていない気がしますが、どなたかご存知ないでしょうか?