Well infiltrator, I suppose you use the x86_64 version of Fedora Core 4. If so, you have to doenload and install the fglrx driver released by ati and do some modifications to your xorg.conf file.
More specifically, download the fglrx driver from
here (make sure you download the rpm designed for X.org 6.8 X-Windows version) and install it as root by typing
rpm -Uvh fglrx64_6_8_0-8.14.13-1.x86_64.rpm (note that compat-libstdc rpm is needed). You may experience some dependency problems that seem to be unsolvable. Although, you can surmount these difficulties by using the command
rpm -Uvh fglrx64_6_8_0-8.14.13-1.x86_64.rpm --force, with the
--force switch typed for that reason.
After you have successfully installed fglrx, type (as root)
kate /etc/X11/xorg.conf (or use another editor if you don't have kate installed) and apply the modifications shown to the attached file (xorg.conf modifications). Save the modified xorg.conf file.
After that you're done. Press Ctrl-Alt-Backspace to restart X and enjoy your new resolution.