[Aekos]

Could a stateless society with a warrior nobility and a voluntary manorial system work?

[Invictus_88]

Theoretically, yes - I don't see why not.

It'd be more politically coherent if the nobility weren't a warrior one, but it could still meet the requirements with that cliché.

[TheRedMenace]

It may have already happened.

http://en.wikipedia.org/wiki/Icelandic_Commonwealth

[Aekos]

^
Now that's an interesting political structure.

[CatoLives]

Some have argued the Icelandic commonwealth was an example of an anarcho-capitalist society or perhaps an example of how competiting court systems might function. Feudalism seems pretty lame to me, and I expect if it was voluntary then the people on the bottom would unvolunteer asap. Perhaps I am missing what you mean by Feudalism, could you expand upon your theories?

[Aekos]

^
People willingly associate with a feudal "lord" who provides protection and a legal structure in exchange for labor. This lord may then pay fealty to a higher lord and so on and so forth, creating (voluntary) statelets based around the land that the lord/s own. A "fief" may end his/her contract with the lord, losing their privileges and land but gaining the freedom to search for another lord or even buy their own land and become a lord if they had accumulated enough resources.