When I first started I went with Angelfire (thru Lycos). Worked well. Kind of a pain to upload and get everything right, but basically not a bad host for free. Still have a redirect page up there linking to my site now (http://www.angelfire.com/art/markostimpypro/).

Mark S. Popham
http://www.markostimpy.com
markostimpy@gmail.com