On average, how much traffic do you expect each month? Any specific server location?

Nice vps you can get from NeironVPS.com or Profvds.com - Uptime, speed connectivity have been also great.
They are a lovely bunch of people, quick to serve and extremely helpful - I recommend them.