You always hear horror stories about big companies because they have more customers to moan. Don't forget that Tiscali is Europe's biggest ISP and one of the biggest in the world.
I've been with them since their screaming.net days (12+ years, I really can't remember) and I'm perfectly happy.
I currently use their up to 8mb package including free UK and international phone calls 24/7 for £19.99 per month (including line rental).
The free phone time is limited to 60 minutes per call, but you can always hang up after 59 minutes and call again!