SystemTap on Fedora
yum install systemtap kernel-devel debuginfo-install kernel
Note that kernel packages you install should be the same as the currently running kernel. If you have updated recently and not rebooted yet, now would be a good time to do so. Also note that kernel-debug is a different package: it is a variant of the base kernel that compiles in internal kernel checks like lockdep. It's good stuff, but not necessary for systemtap. If you do want to run it with systemtap, then you'll need the kernel-debug-devel and kernel-debug-debuginfo packages.
SystemTap now comes with stap-prep which should do the selection of the right kernel devel debuginfo sub-packages fully automagically on rpm/yum based systems:
yum install systemtap stap-prep