Just an addendum on that thread that Inaeo posted, I had posed a question in the first post: If I set everything to 32 view distance, how long will that go before it crippples everything?
And the answer is the second person, lol. So, don't be like me and have to have it all. Short answer is with normal view distances, 4GB would be my recommendation, though if you're closer to 3 players than 5, you can probably get by at least temporarily with 3.
Do not use the same host that I am using. I have still had some minor problems that I haven't reported here yet, including the game going down for a day at a time and having to restore a backup when it starts working again, and still with no responses to my tickets. I only stick with them because they're about the only hosting site that's dumb enough to let me set it to 32.