I can recommend PlusNet.
If you are out of contract with AOL you will get free migration to the 512KB service, plus you can use your existing modem. Prices start at £14:99 with 1GB cap, monthly contract.
Once signed up, you can upgrade to 1MB sevice at the same price for a one-off charge of £14:99.
Sevice is excellent, local call helpline.