You do not need GR to get a twin paradox. All you need is for travellers A and B to arrange themselves either side of earth so that B is at least twice as far away as A. They then both start travelling towards earth at the same high speed.
As A passes Earth he synchronises his clocks with Earth time. He then travels on until he meets B coming the other way. B then synchronises her clocks with A as they pass and carries on to Earth. B will find that her clocks read an earlier time than those on earth. The total elapsed time of the entire journey to a distant point and back to earth will be found to be less than the time recorded for the journey on Earth.
No GR, no accelerations needed. The whole point of the thought experiment is to analyze the difference in times and this does not require the return of the outbound traveller.
Most importantly it is understanding the relativistic phase, ie: the progressive phase difference between clocks along the direction of motion, that is essential for understanding the twin paradox.
See http://en.wikibooks.org/wiki/Special_Relativity/Simultaneity,_time_dilation_and_length_contraction#The_twin_paradox
A quick note on relativistic phase: suppose the people on Earth had left clocks all over space that were synchronised with Earth time. The effect of relativistic phase is that even when A passes Earth he will be able to work out that, for him, the clock where he will meet B is already reading a time in the future of the clocks on Earth (even though the people on Earth calculate that they are still synchronised with that clock and both they and A see the same clock reading). To figure out how this can be the case you have either got to do the maths by calculating the distances and times taken for the synchronising light or just look at the Wikibook example. The net effect is that A is heading for a point in spacetime that is already in the future of the people on Earth. "A" gets a head start on the journey and it is this head start that means that his clocks show less elapsed time than might be expected.
Time dilation is just the effect of travelling into someone else's future. It does not need a universal frame of reference. If you and I were moving at 0.999 c relative to the people on this forum and I travelled away from you at 0.8c I would move the same number of seconds into your future with every light-second travelled as I would if we were both sitting on earth when I travelled away at 0.8c.