I started out with AOL, in 1997 I think. It was cr@p. And we were paying too much for it. I was resistant to change but eventually got persuaded, by Dave and every other sensible person I knew, to move away from it fairly quickly.
Now, as soon as I see AOL in someone's email addie I just think "newbie" or "clueless". I don't mean to be offensive, it's just my opinion.
I agree with Phil about getting new sites online and letting the search engine pick them up. I started a new site last week and that's what I'm doing too. But I'm not going to invite people to come and look at it until there's something there worth looking at. Promotion can wait until there's more content.
As Phil says: the search engines can at least start finding it.
I also agree about getting a decent domain name. The .co.uk domains are cheap as chips.
I can't take any business seriously if they use a hotmail, yahoo!, or an aol address.
And yet it's quite bizarre, I've seen CEOs/Managing Directors of some pretty good businesses doing just that.

I once worked as a freelancer for a company and set up my email as
myname@theircompany.com and yet their CEO was using
hiscompanyname@AfreebieEmail.com.