>Maybe I'm kidding myself, but I feel like there is a definite taste difference.

It's not your imagination.

The absolute best is cooking steaks over a wood fire. Mmmmm... I wonder what my neighbors though if I went out and did that right now. Just gotta pound through 4 inches of ice to get to my firewood.