1) Debian boote depuis grub2. Squeeze et les suivantes sont livrées avec grub2 (ou 1.98machin, ce qui revient grosso-modo à la même chose), pour les précédentes je sais pas et OSEF
2) La "couleur" du grub (et accessoirement l'image de fond s'il y en a une) n'a strictement aucun rapport avec sa version ou son âge, c'est réglable depuis les fichiers de conf et chaque distro est livrée avec un grub configuré d'une façon particulière (avec Ubuntu c'est généralement le truc moche par défaut, avec Debian c'est bleu quand t'installes pas d'environnement de bureau, et noir avec une image de l'espace quand t'en installes un, etc).
Et quand t'as des emmerdes avec GRUB, essaie un update-grub depuis une distro qui marche sur ce même ordi. En tant que root, 'videmment.