I can easily run Tails in a 512 MB VM.