Tonight I really wanted divinity, but I didn't want to run to the store for corn syrup. So I used maple syrup. Tasted great. It came out grainy. In fact, the maple-sugar syrup started crystallizing the instant it stopped boiling, making a fine candy in its own right. but not a fluffy, smooth divinity.
The other thing I wanted to try was honey--not because I think it would work better than corn syrup, but because the idea of honey-flavored divinity appeals to me. I hear that honey burns easily, though, so I'm not sure I'm up for trying it right now.