We have all heard of the famous twin paradox, in which the twin traveling at relativistic speeds ages slower, and finds his twin brother is now years older than him.
He doesn't really age slower. In special relativity, there is no absolute time for comparison of the aging process. You just have your own clocks and you get older by one second each second of your own time. The time is actually defined to work that way.
What actually happens in twin paradox is that the twins get separated at certain event A (i.e. at some place and some time) and then meet again at event B. They then compare how long their journeys from A to B through spacetime lasted, simply by checking watches on their wrists (assuming they work properly and show proper time). It so happens, that the twin in a spaceship found a "shortcut" through the spacetime, so that for him, the journey took less time and thus he will be younger upon the meeting.
If all speed is relative, can you get infinitely slower, so that a thousand years pass in the spacecraft for every second on Earth
First of all, speed is relative. You did not specify relative to what you are trying to travel slower than Earth. In the twin paradox, the twin in spaceship moves with zero speed relative to itself (obviously no one is moving relative to oneself), while Earth is moving pretty quickly, possibly very close to the speed of light. Note, that if you move with any velocity relative to Earth, no matter how small, it will be infinitely slower in your frame, since zero is infinitely smaller number than any nonzero number.
But to answer the question if we can get older than citizens of Earth after undertaking some journey through the universe after which we meet again on Earth, we can. The longest time travel between two events A and B is for the inertial observer, i.e. observer that moves at constant velocity. Earth is of course noninertial, meaning, we can become older by simply moving inertially to the meeting event. How big the difference will be will be determined by how much Earth is noninertial and how much in the future (in, say, Earth's frame) is the meeting event.