It all depends. You can get VERY frugal if you really want to.
Also, consider the possibility of spending 500$ on a plane ticket and 500$ on a cheap place somewhere sunny (with internet). This should buy you about a month or 8 weeks, depending where you go.