Follow this link for a brief discussion of AR's potential based on comments by Lamar Odom
Personally, don't see HOF in his future, but he has a lot of talent and this is a decent, honest write up.
I think Randolph might be the most highly regarded player not getting playing time in the NBA right now. He is totally healthy and just not making it into the line up yet due to his lack of playing experience.
It would be interesting to take a couple players like him and Kevin Durant and compare their experiences playing hoops prior to the NBA. Durant basically has the same build, but shoots the lights out and looks like he will break all the scoring records before he is done. Randolph in comparison is a rebounding/defensive minded guy who would like to handle and shoot the ball like a point guard, but lacks the skills at this level.
Is it possible Durant's brain is just wired in a different way, were their skills nurtured in different ways, or maybe Durant was much shorter for a long time and developed guard type skills while Randolph played as a big man early in life?