The livebox i found was complete shit, it spent more time disconnected from the net than it did connected, stupid thing. The belkin is definatly better.
And yes 1000 odd is still way to slow, im on 1 meg orange bb and i get nearly that.
Since its slow on both pc AND laptop its defo a problem there end or with your line maybe