I used to be with Virgin but I got fed up with emails going astray and cancelled the account. That was in 1999. Flyer were okay - reliable email but poor dial up performance.
I've been with Pipex for a couple of months and they have been good so far. I do notice though that of late they change IP frequently (anything from a few minutes to hourly for eg).