I've never heard a Majik, but I had an Akurate DS and, until recently, a Klimax DS/1 -- decided to give tubes a try and picked up an Audio Research Ref DAC which has Ethernet streaming in addition to the usual digital connections.
Like Purrin says, Linn has Ethernet streaming and gapless down, unlike PS Audio and that confounded Bridge! I got rid of my PWD w/ Bridge and went to the Akurate because of the issues with the Bridge.
Linn has a lot of support docs on their website and, yes, you can use the DS players wirelessly and can stream from your iThing too if you want.
here's a link to the support pages where you can read how to set up the Majik, recommendations for a LAN, NAS, etc. http://www.linn.co.uk/support
If you like the Majik, don't, I repeat, don't listen to the Akurate...or the Klimax for that matter, or you'll be pawning stuff to increase your budget! I made the mistake of listening to the Klimax when I owned the Akurate...my wallet hasn't quite forgiven me.
Oh, and yes, definitely buy used.