There are different types of SD cards: SD/SDSC, SDHC, SDXC, SDUC. Your camera is compatible with SD/SDSC and SDHC cards that are 4GB or smaller. See the Nikon D80 user manual for details (page 122).
A firmware update may add support for larger cards, as well as fix other issues.