Si tu as un pied de page en dessous du menu, le positionnement absolu est à proscrire.
Le positionnement absolu est plus simple à mettre en place, et offre plus de libertés. Mais ils est plus radical : l'élément ainsi positionné sort du flux du document, et n'est plus pris en compte par les autres éléments : d'où des risques de chevauchements de contenus. Si certains autres éléments de la page doivent prendre en compte les dimensions du menu, ne pas le positionner en absolu.
Le positionnement flottant fonctionne d'une manière très différente. Il donne moins de possibilités de placement, mais les autres éléments pourront tenir compte de la présence du flottant (sous certaines conditions). Gérer correctement les flottants n'est pas toujours évident. On met souvent un peu de temps pour comprendre leur fonctionnement réel, et il y a quelques subtilités pas évidentes du premier coup. Sans oublier quelques bugs d'IE6 assez problématiques que l'on rencontre de temps en temps.
Bref, les deux sont intéressants, et ça va dépendre de tes besoins.
Si tu peux te contenter de poser un élément (cas typique : un menu) quelque part sur la page, et le laisser s'étendre en hauteur si besoin sans que ça pose problème, alors le positionnement absolu devrait faire l'affaire. Sinon, ça sera plutôt avec un flottant.
