Check out HostMantis, there's a coupon in my sig for 60% off for life. The starter plan ends up being $1 a month or there's bigger plans as well. I'm using them for a few site and very happy with them.
hostmantis has reseller plans. Using the coupon I mentioned (see sig) their biggest reseller plan (34.95/month) would be roughly $14 a month for life. That's a pretty good deal
Have you considered making a post in the "Web Hosting Requests" forum? I'm sure that you will have no problem finding a host that meets your needs there.