There's new players all the time and a lot of mom-n-pop type shops out there that actually can reliably deliver 100Mbps and 1Gbps pipes, though some are certainly shady.

I've named the ones I feel comfortable mentioning, but if you really want to know more about what's out there, there's a number of forums like Web Hosting Talk where the actual companies maintain presences to run promotional deals -- and there's a lot of public opinions aired about how said companies are doing. There's going to be some rather uninformed opinions aired, but most people can tell you when there's a real problem.