If your only planning on using it for programming and dont require too much even 6-8gb can be sufficient some Linux Distros will require 2Gb however depending on your Install you may not have to use 2Gb.
From there make sure you install gcc as thats the compiler however im pretty sure most linux distros will make sure this is installed regardless as its required for building programs from source.
If your not use to Linux or never used it before it will be daunting at first, however dont let that get in the way, you will find you use the Shell Quite a bit, so learn some of the basic commands. Like changing a directory, moving files, deleting files, finding files etc.
Im not sure on some of the Linux GUIs out there hoever KDE and Gnome have GUIs for this to make it easier however the Shell will be more powerful you plan on doing things with certain file names.