See this thread about my experience with powerline ethernet. Overall, I thought it was very good.

Cool. I thought someone had taken the plunge, and now that you repost it, that thread rings a faint bell.

If I don't have a phone jack in the other room, I'll probably go with the power line solution. But for $8.95 a card, I can't say no to the PNA solution.