Fawkes didn't die. He was singing some sort of mourning song I assume, then flew away. I hope that he does return to be with Harry. Harry's wand has one of Fawkes' tailfeather, so it could be a connection with him still.
I however don't think Hedwig would be too happy with another bird around! :P