[Lhundulinwen]

I agree with Boromir88. In a way, I believe that Frodo didn't know what he actually wanted when he left Bag End. It may just have been the ring that was restless, but I think it was deeper than that. He felt that he needed to go and travel, but once he was actually having to leave, he missed the Shire. But did he really? I think he actually had the "Why me?" problem when he left the Shire, much like Bilbo in the Hobbit. I'm sure he did love the Shire, even by the time of the scouring he still loved his homeland, just for the nostalgia, and maybe he still loved it becuase it remind him of his loss of innocence and ignorance and who he once was.
I think the actual wound that sent him off to the Undying Lands was his loss of innocence. Frodo didn't have the blind hope like Sam, or the natural easy-goingness of Merry and Pippin. He couldn't make it through the adventure and come out the same way as the other hobbits, especially with the realization that it was a big bad world. So, yes, Frodo didn't really come full circle in the spiritual sense. He was completely changed.
Aragorn, on the other hand, made a much larger circle. From Isildur all the way down to his father Arathorn, the circle hadn't been completed. Aragorn did complete it. The sword that was made whole, finally destroying Isildur's bane, asscending the throne, all these elements came together to complete what had been started long before the third age. Of course, he did have a little help.
The other hobbits came full circle in both the physical and spirtual sense. Each grew-up, and took responsibilites far beyond what they would have experienced in the Shire. Gimli and Legolas did too, in a way. They became friends, despite what their ancestors had started. So, I guess they broke a circle and started a new one. Faramir didn't come full circle. He never got to come to terms with his brother or father.
The journey in general was a lot like a spring. The linear journey shaped the depth of the circles, so the length of the journey determined the size of the cirlcles.