My first paid host was ResellerZoom.com. My first free host was HomeStead.com (maybe GeoCities, but I liked homestead more).
My first host was anhosting.com , part of the midphase.com group.
How was it?
Terrible to say the least.
Currently I'm with wiredtree.com, a great company.
Mine was something which used to be down for 12 hours. :D Don't remember the name.
And then I moved to hostgator. :D
- Digital -
My first host was " Hostgator " and still i am connected with them.
They provides a awesome quick support when ever i have a doubt.
Mine was iwhic. Cos they were cheap and good :D
My first host was site5.com I used them for few years, my experience was good.
My first and current host is o2.net.nz I heard about them when Nathan brought the company. And I am really happy with them.
My first host was Hostgator. Now I have my own :D
My first host was the hosting that came with my earthlink broadband account. I think it was like 10 MB of webspace.