I tried to install transcode through yum this morning and ran into the common problem of repository conflicts. It turns out that the ATrpms repository contains a few doughy files. In particular, libMagick.so.6 was having dependency issues. I disabled both the ATrpms and NewRPMS repositories, and made sure Livna and Freshrpms was in. The three important lines:

rpm -ivh http://rpm.livna.org/livna-release-5.rpm
rpm -ivh http://ftp.freshrpms.net/pub/freshrpms/fedora/linux/5/freshrpms-release/freshrpms-release-1.1-1.fc.noarch.rpm
yum install transcode --disablerepo=ATrpms --disablerepo=NewRPMS

And the result:

Dependencies Resolved

=============================================================================
Package                 Arch       Version          Repository        Size
=============================================================================
Installing:
transcode               i386       1.0.2-7.fc5      freshrpms         2.3 M
Installing for dependencies:
ImageMagick             i386       6.2.5.4-4.2.1.fc5.3  updates           3.1 M
a52dec                  i386       0.7.4-8.fc5      freshrpms          51 k
faac                    i386       1.24-3.fc5       freshrpms          79 k
faad2                   i386       2.0-8.fc5        freshrpms         393 k
ffmpeg                  i386       0.4.9-0.5.20060317.fc5  freshrpms         1.7 M
ffmpeg-libpostproc      i386       0.4.9-0.5.20060317.fc5  freshrpms          25 k
gsm                     i386       1.0.10-6.fc5     freshrpms          40 k
imlib2                  i386       1.2.1-5.fc5      extras            564 k
libfame                 i686       0.9.1-0.lvn.3.4  livna              97 k
libquicktime            i686       0.9.7-0.lvn.8.4  livna             355 k
lzo                     i386       1.08-6.fc5       extras             62 k
mjpegtools              i386       1.8.0-3.fc5      freshrpms         774 k
mpeg2dec                i386       0.4.0-8b.fc5     freshrpms         100 k
xvidcore                i386       1.1.0-3.fc5      freshrpms         523 k

Transaction Summary
=============================================================================
Install     15 Package(s)
Update       0 Package(s)
Remove       0 Package(s)
Total download size: 10 M
Is this ok [y/N]: y
Downloading Packages:
(1/14): libfame-0.9.1-0.l 100% |=========================|  97 kB    00:00
(2/14): faac-1.24-3.fc5.i 100% |=========================|  79 kB    00:00
(3/14): ffmpeg-0.4.9-0.5. 100% |=========================| 1.7 MB    00:03
(4/14): faad2-2.0-8.fc5.i 100% |=========================| 393 kB    00:00
(5/14): ffmpeg-libpostpro 100% |=========================|  25 kB    00:00
(6/14): mjpegtools-1.8.0- 100% |=========================| 774 kB    00:01
(7/14): imlib2-1.2.1-5.fc 100% |=========================| 564 kB    00:11
(8/14): lzo-1.08-6.fc5.i3 100% |=========================|  62 kB    00:01
(9/14): transcode-1.0.2-7 100% |=========================| 2.3 MB    00:04
(10/14): mpeg2dec-0.4.0-8 100% |=========================| 100 kB    00:00
(11/14): gsm-1.0.10-6.fc5 100% |=========================|  40 kB    00:00
(12/14): a52dec-0.7.4-8.f 100% |=========================|  51 kB    00:00
(13/14): libquicktime-0.9 100% |=========================| 355 kB    00:00
(14/14): xvidcore-1.1.0-3 100% |=========================| 523 kB    00:00
Running Transaction Test
Finished Transaction Test
Transaction Test Succeeded
Running Transaction
Installing: faad2                        ####################### [ 1/15]
Installing: faac                         ####################### [ 2/15]
Installing: xvidcore                     ####################### [ 3/15]
Installing: a52dec                       ####################### [ 4/15]
Installing: gsm                          ####################### [ 5/15]
Installing: ffmpeg-libpostproc           ####################### [ 6/15]
Installing: ImageMagick                  ####################### [ 7/15]
Installing: mpeg2dec                     ####################### [ 8/15]
Installing: lzo                          ####################### [ 9/15]
Installing: imlib2                       ####################### [10/15]
Installing: ffmpeg                       ####################### [11/15]
Installing: libquicktime                 ####################### [12/15]
Installing: mjpegtools                   ####################### [13/15]
Installing: libfame                      ####################### [14/15]
Installing: transcode                    ####################### [15/15]

Installed: transcode.i386 0:1.0.2-7.fc5
Dependency Installed: 
ImageMagick.i386 0:6.2.5.4-4.2.1.fc5.3 a52dec.i386 0:0.7.4-8.fc5 
faac.i386 0:1.24-3.fc5 faad2.i386 0:2.0-8.fc5
ffmpeg.i386 0:0.4.9-0.5.20060317.fc5 ffmpeg-libpostproc.i386
0:0.4.9-0.5.20060317.fc5 gsm.i386 0:1.0.10-6.fc5
imlib2.i386 0:1.2.1-5.fc5 libfame.i686
0:0.9.1-0.lvn.3.4 libquicktime.i686 0:0.9.7-0.lvn.8.4
lzo.i386 0:1.08-6.fc5 mjpegtools.i386
0:1.8.0-3.fc5 mpeg2dec.i386 0:0.4.0-8b.fc5
xvidcore.i386 0:1.1.0-3.fc5
Complete!