Well i'm not in Uk so i can't tell much but Russ you know ISP etc is my work since a bit of time, and i heard many times AOL is completely different or "special" from the others so maybe you should wait a bit of time to see if you really don't like your new provider. They all will be different from AOL. So maybe just with a bit of time .....
Now if you want, test your line (phone number) on providers' sites or find a site where you test your number and it will tell you all offers you can have (available in your area or not) and from which provider, this is totally objective so no advert or anything to influence you. Here i use degrouptest.com but you must have some for the UK !!
What is it so bad with this one in fatc ?
Isn't it just because you're not used to it ?
The home page you can change it
As for the speed depends of what you want to do ... Downloading movies ? or just chatting ?
But first you should create a hotmail or gmail account (it's far better and bigger !!!) then you will never change of email address again, no matter which ISP you have, you'll still use the same address.
Well i don't know what you really don't like .....