Bill is on point. You could get a Cat6 cable. I wouldn't recommend it. It's just a slightly better cable, but not enough to improve it.
The issue of the speed would be the Internet speed you're paying for. That is what makes the real difference.
I will disagree kind of with the whole router...