I would suspect you need the gettext-devel package.
Here is what I did to compile and install from subversion on Fedora Core 3.
Download the latest
wxwindows (now refered to as wxWidgets)
1. Open a terminal window and extract it
tar -xzvf wx*.tar.gz
2.
cd wx*
3.
./configure --enable-shared
4.
make
5.
make install (must be root)
6. Edit /etc/ld.so.conf, add /usr/local/lib and save changes
7.
/sbin/ldconfig
Donwload the latest vlc using subversion:
1. Make a new directory called svn
2. Open a terminal window and
cd svn
3. Then type
svn co svn://svn.videolan.org/vlc/trunk vlc-trunk
4. After downloading completes
cd vlc-trunk
5.
./bootstrap
6. Find where your wx-config is
find /usr -name 'wx-config'
7.
./configure --enable-wxwindows --with-wx-config-path=/usr/local/bin/wx-config (mine is in /usr/local/bin)

If you see any warnings where it cannot find such_and_such.pc file what it means is you are missing such_and_such-devel package.
8.
make
9.
make install (must be root)
10. Delete your ~/.vlc folder
11.
vlc -vv -I wx
Gee
http://linux.brighthaven.com