Have a look at OneTel. I used them for quite a while before going Broadband with Pipex. Quite satisfied and good rates and connection speed, (at least here in Middlesex).
Here are their different packages
As regards AOL, some people may love them, but personally I would not use them.