Have your tired www.atfreeweb.com.
I use it for my home page, to play around with FP2000, and I have had no problems with them. their support is also very good.
20mbs for free and i believe 40mb for $8.95, without the ad banner.

Good luck.