Not affiliated with this company other than being a very satisfied customer.
PrismaVPS, who I've recommended on here for their $30 year VPS has expanded to Romania. Same plans are available now in Romania (neighbor of the Middle East and -Russia- Ukraine, Bulgaria, Serbia, Hungary, Slovakia and the Black Sea).
256MB / 512MB swap / 20GB disk / 2 cores / 2 TB transfer a month $30/year.