A REAL iTunes server on NAS
One possibility: An additional Mac.

Pros:


Could do everything asked for.


Cons:


Expensive.
Power consuming.
To save some power, one would let it sleep. So everytime one wants to connect to the library, the Mac has to be waked up.
Setup not as easy as NAS.