Links to most, if not all, Z-Machine interpreters are here. Many of them are open source, including ZIP and Frotz. Considering that one of the design requirements of the Z-Machine was that it be able to run on very low memory machines (remember, this was 1979), it shouldn't be too hard to get one running.