Have a look at Pipex. They have a good "deal" at the present; £17.57 all in.
This gets you connected, supplies you with a modem and 2 micro filters. Cost then is about £23.50/month.
Been with them for about 18 months now and, except for a couple of very minor hiccoughs, no problems. Good speed too.
Personally, I would not touch AOL, although others may take a different view.