I would say that you should go with a Mac, because you can run tests on iOS and Android using a Mac, but only Android if you are using Windows.
I think a Mac with i5-i7, at least 16GB.
Also, check this post from the forum about running multiple Appium Servers.