I recommend you go with hostradius.com.
I used their custom plan calculator for you and their price would be: 20 megs, 2 GB. $2 a month, $24 a year. This comes with php, mysql, hrcpanel, cgi, ssi.... etc, etc. I've been hosted by them for about 7 months now and have never been happier. =)...