Leaseweb
What problems are you having with them? I have one little VPS with them and it has been OK. What kind of spec and price point are you looking for? Memset are worth a look as well.
By the way that is an affiliate ID linkI would always recommend Vidahost, excellent customer service and very good price
By the way that is an affiliate ID link