16 was not enough for me, but 32 seems to be fine. Running 10+ qubes. See also: Is 4GB of RAM enought for running Qubes OS?.
Reading documentation is really essential for a good experience with Qubes. Also, ask here if you have any problems (create a new topic).