How do I get router top speed upstairs?

Hi,

Quite a newbie post here, but struggling to sort it myself.

I have a 350mb broadband package with Virgin Media (UK). I get these speeds wired and wirelessly downstairs, but can't get a solid or fast connection upstairs. This is a common problem, I'm sure.

Anyway, I'm wondering how best to deal with this. Would powerlines and a second router upstairs be better?

I'm really quite clueless, so any ideas would be great.