On Thu, Nov 05, 2009 at 16:08:05 +0200,
The firmware warnings are not part of your problem.
grubby fatal error: unable to find a suitable template
This sounds like none of the entries in grub are close enough to what the
package was expecting so it doesn't know how to make one for the current
kernel.
One way to do this is to move grub.conf out of the way and install a new
kernel. You may want to customize the parameters again.