Fantastico install alone requires 500MB of diskspace. As mentioned you should probably go with a shared or a reseller account with those specs...
We offer a minimum of
iCH-VPS2
128 Mb Ram
20GB Disk (excluding OS)
200Gb Transfer
1 Fixed IP
Choice of FreeBSD, CentOS, Gentoo, Fedora,RedHat,Debian
UML Based
$39.95/mo AUD
DirectAdmin/C-Panel or Plesk for $7.50/mo
Since you havent specified a budget and your requirements are quite little for a VPS, I dont think you will get much offers..
Remember that VPS is a step up from a reseller and step down from a dedicated. Be sure that you are ready to manage your own Virtual Server.