We ran with a virtual dedicated of that size up to last year that served about 1600 unique account logins a week (an account is counted only once in that time - better metric than number of accounts) with 1.9 and it did great. We didn't run 2 on a virtual dedicated, so I am not able to give direct experience with that one.
When we moved to Moodle 2.9 last summer we moved to a fully dedicated server (2TB hard disk, 4 core, 16GB RAM, Linux/CENTOS). We are still serving about 1600 unique log-ins per week with 80 to 160 simultaneous (active within last five minutes per the online user's block) users during peak. I have found that we only use about 3/4 of the RAM so far, so less RAM would do fine. Moodle 2.9 has taxed the CPU. We run at 100% on the CPU quite a bit during peak hours through the week. When we do, the site slows down quite a bit. Not many complaints though unless a whole class goes to a quiz at once during peak. We are looking at strategies to naturally stagger that so that large a group moving to Moodle will spread out over a 5 minute window such as end of lecture activities that are outside of Moodle. Students will finish that activity at different rates giving a less intense spike of quiz loads. We are strongly considering splitting the database to a separate server which is common when you have on-site servers, but due to the expense isn't too common on hosted Moodle until you start maxing your cores. It is a logical next step in growth.