You can put the cdrom in and search for rpm files but for something like kaffeine which is not likely to be on any of the cdroms, I find a google search is best.
For example:
pbone fedora kaffeine
or
dag fedora kaffeine
might get you something like this ...
http://rpm.pbone.net/index.php3
Edit: for some reason, that didn't show up right. Anyway, just type kaffeine in the search box and you should see a bunch of them.
