As the song says, "Hickory, ash, or oak." Ash will burn even when it's green. Any hardwood, actually, that's been seasoned for a year or cut about this time of year (before the sap rises) and dried until late Fall.

Maple is nice, too.