OK, due to my lack of dedicated sockets I think I'm going to have to go with the wireless approach rather than Homeplug. I'll try the Linksys WRT54GS and see how it goes - if I can't get a decent signal upstairs I'll try the DD-WRT thing....
Thanks for all the info everyone (and please feel free to provide some more if you think it necessary!
)