I think my first premium host was www.zdwebhosting.com
How long did you stay with your first host?
i stayed with mine for a few months, would have stayed longer but I closed the site.