Det är ingen skillnad på 10.5 och 10.4 gällande formatet för hårddiskar (filsystemet är journaled HFS+ i båda fallen).
Vill du ändå formatera om den så gör du det med skivverktyg, vilket blir ett problem då din disk inte kommer upp där? Det ska den göra oavsett vilket format den är i, så det tyder på att det är något fel med den.
Är det du som formaterat disken från början? Jag hade problem med en WD-disk för ett tag sedan, den hade fel partitionsmap inställd (ska vara apple partition map), men den kom för det upp i skivverktyg.