Hello,
You can give a try to brandvps.com as it fulfills all your requirements regarding space of 40G.
That also at very genuine price of $4 or Rs.262 with 4G RAM , 99.99% uptime , 40G...