On Fedora 16, while the package "memtest86+" was already present on the system, I had to put it into Grub2 menu by doing:
memtest-setup grub2-mkconfig -o /boot/grub2/grub.cfg
