I don't think Rebellin or Rodriguez will be long remembered after they quit. Rebellin for his clinic problems in the past (and those issues cast a much bigger shadow on a carreer now), Rodriguez just hasn't won enough or done enough exciting things the be that memorable. Evans...I'm not sure. He was certainly an important rider in the 2007-2011 period, but in the end, what can make him a living legend? His world championship was a good win, but not that extrodinary, his Tour win was certainly great, and one of the most exciting last weeks in a GT in the past decade, but there is a Tour every year, that isn't enough to be a living legend (nobody would consider Savoldelli a legend for winning one of the greatest GT's in living memory).
Jens Voigt is a special case of course. Hasn't won enough to be memorable, but he is a character, and has been in the peloton for ages. That should make him memorable, but then again, who still thinks of Jacky Durand?