UKShells are known for there impressive systems support. They known about the problem, and fix it quickly, allthough, most times, this ends up with a reboot as well.
There operation is superb. There are not that many providers that are able to house there servers in house, under such conditions. Most are a office, with a large cupboard as the server room. That, or they colocate.
The service they provide for eggdrop users is fantastic. However, I was a little concerned myself regarding bandwidth uses on the IRCD provisions.
My advice is to ask on there forums
http://forums.ukshells.co.uk/ and see hwat current users think, and what there bandwidth uses are. (UKShells have bandwidth monitors and couters, and are able to tell you exactly what bandwidth they have used each month, by looking on the control pannel.
The same applies to the other providers. look on forums, check support channels, ask the admins if they can contact a few subscribers, to see if they will contact you.