VNC로 접속하려면 X Window를 구동해야 하는데, 512MB로 VNC 서버와 X 윈도우를 구동하기에는 조금 무리일듯 싶습니다. 우선 구동 자체는 가능하겠지만, 조작 등에서 지연이 심해 사용이 힘들 수 있습니다. 특히나 그 위에서 개발 툴 등의 프로그램을 실행한다면 더더욱 느려질 수밖에 없고요. 또한 국내 가상서버가 아니라 해외 가상서버라면 거기에 네트워크 지연까지 더해져 사용이 불가능한 속도가 나올 수 있습니다.(DigitalOcean 1GB 싱가폴 가상서버에서 테스트)

우선 제 권장은 1GB+국내 가상서버입니다. 다만 대부분의 가상 서버가 메모리 용량 추가를 지원하므로, 512MB로 신청하시고, 부족하다면 추가하시면 될 것 같습니다.

추가)단순히 개발서버 목적이시라면 VMware Player 같은 가상화 프로그램으로 리눅스를 설치하셔서 사용하시는 것도 괜찮습니다. 다만 이경우 호스트 컴퓨터(VMware 같은 가상화 프로그램이 돌아가는 컴퓨터)의 메모리가 충분해야 합니다.

VNC를 사용하려면 서버에 GNOME, KDE, Xfce 등의 데스크탑 환경이 실행중이어야 하는데

그게 메모리를 200MB는 잡아먹을 테니... 다른 걸 돌릴 여유가 없겠네요.

저가형 리눅스 서버는 터미널이 진리입니다 ^^