まず、インストールされたているgccのパッケージを確認
# yum list installed | grep gcc
compat-libgcc-296.i386                   2.96-138                      installed
gcc.i386                                 4.1.2-50.el5                  installed
gcc-c++.i386                             4.1.2-50.el5                  installed
gcc-gfortran.i386                        4.1.2-50.el5                  installed
libgcc.i386                              4.1.2-50.el5                  installed

どうやら、Objective-Cはないようだ・・・
しょうがないのでインストールしようか。
っと、その前にパッケージがあるか確認〜
# yum search gcc-objc
Loaded plugins: fastestmirror
Loading mirror speeds from cached hostfile
 * base: ftp.jaist.ac.jp
 * extras: ftp.jaist.ac.jp
 * updates: ftp.jaist.ac.jp
================================================================= Matched: gcc-objc ==================================================================
gcc-objc++.i386 : GCC の Objective-C++ サポート
gcc-objc.i386 : GCC の Objective-C サポート

あった、あった〜、じゃあ、インストール！
以下二つ〜
# yum -y install gcc-objc
# yum -y install gcc-objc++

入ってるか確認
# ll /usr/lib/libobjc*
lrwxrwxrwx 1 root root    16  6月 13 16:03 /usr/lib/libobjc.so.1 -> libobjc.so.1.0.0
-rwxr-xr-x 1 root root 97616  3月  7 00:11 /usr/lib/libobjc.so.1.0.0

テスト用プログラムを作成〜
$ touch hello.m
$ vi hello.m
$ cat hello.m
#import <objc/Object.h>
int main() {
        printf("Hello World\n&");
        return 0;
}

コンパイル〜
$ gcc hello.m -lobjc
$ ls
a.out  hello.m
$ ./a.out
Hello World