...и едните и другите не сте "съвсем" прави. Така е много дистрибуции се навъдиха напоследък - много "изкривявания" от стандарта (аз затова още си тача стария Слак там всичко си е както препоръчват хората дето са го създали и го правят и в момента)
Първо - разните му там Убунтаджии и пр. - препоръките дето му ги давате на човека са за grub2 а той вероятно е с grub който няма тези команди grub-mkconfig и пр. а като давате за grub2 дайте я правилно grub2-mkconfig Това update-grub няма нищо общо в сл. то си е дистро измишльотина.
Всъщност цялото именуване на тези инструменти са си дистро измишльотини - даже
на офциалния сайт си го признават, но в сл. подхода на Федора по-ми харесва, по консистентен е навсякъде grub2 за разлика от дебиян където пък никъде няма 2 и накрая (хоп ... на метеното) update-grub2
GeSHi (Bash):
file `dpkg -L grub-pc | grep grub2` (grub-pc 1.96+20080512-1ubuntu2 )
/usr/sbin/update-grub2: POSIX shell script text executable
Второ - за Федорката с техните изкривявания
1. Федора още е с grub (!= grub2). Поне на мойта щайга с Федора 14 (не знам може и да е щото от ..не помня колко версии не съм инсталирал а само обновявам та предупреждавам НЕ знам нова инсталация дали слага grub или grub2)
grub --version
grub (GNU GRUB 0.97)
2. Федорините простотии пък са от по-различно естество - имаш си конфиг. файлове но си имаш и едни други от които се вземат настройки на разни променливи които са в /etc/sysconfig
та в сл. (Fedora 14)
lrwxrwxrwx. 1 root root 22 Mar 19 2010 /etc/grub.conf -> ../boot/grub/grub.conf
-rw-r--r--. 1 root root 25 Mar 19 2010 /etc/sysconfig/grub
Ласков, файловете ти не са се уеднаквили надявам се сега разбираш защо 
Към колегата Ласков - имаш 2 варианта :
1. инсталираш grub2 и ползваш /usr/sbin/grub2-mkconfig и файловете за настройка в /etc/grub.d/ напр.
/etc/grub.d/00_header
/etc/grub.d/10_linux
/etc/grub.d/30_os-prober
/etc/grub.d/40_custom
/etc/grub.d/90_persistent
като желателно е само този да пишнеш:
/etc/grub.d/40_custom
http://blog.fpmurphy.com/2010/06/upgrading-fedora-13-to-grub2.html2. Оставаш си с grub и пипаш или директно по
/etc/grub.conf -> ../boot/grub/grub.conf
# Note that you do not have to rerun grub after making changes to this fileили слагаш твоите до-настройки в
/etc/sysconfig/grub
Ето при мен как е:
Linux mach3.host.com 2.6.35.10-74.fc14.x86_64 #1 SMP Thu Dec 23 16:04:50 UTC 2010 x86_64 x86_64 x86_64 GNU/Linux
/etc/grub.conf -> ../boot/grub/grub.conf
cat /etc/sysconfig/grub
boot=/dev/sda
forcelba=0
head /boot/grub/grub.conf
# grub.conf generated by anaconda
#
# Note that you do not have to rerun grub after making changes to this file
# NOTICE: You have a /boot partition. This means that
# all kernel and initrd paths are relative to /boot/, eg.
# root (hd0,0)
# kernel /vmlinuz-version ro root=/dev/sda2
# initrd /initrd-[generic-]version.img
#boot=/dev/sda
default=0
#...