I've had no problem with Zen (
www.zen.co.uk) and they too are on a 1 month contract basis. If you take a look at ADSLGuide (
here), you can compare real speed (because of contention, you my not get the full 512kbits), outages, customer service etc. Zen tends to rate high.
Hope that helps
Rich