It would be much quicker to find one on google, than asking on here. It takes 2 minutes to find one on google, yet in doubt ask the provider, get the info from them direct. At least you know what your getting. Yea sure people here give plenty of infomation where to get a dedi. But why spend twice as long asking every tom dick and harry here when u can just find one withen a click ?
If u cant find a "cheap" one hosted in the UK, then search some thing else, not rocket science is it. I'v just searched on google and found plenty in the UK on my first search, cant be that hard can it ?