You don't want to focus on the big boys, you want to focus on the little boys in deregulated states.
For instance, in Maryland gas and electricity was regulated until the 90's and there was only one player in the game. Once it became deregulated a bunch of companies shot up that sell electricity a little bit cheaper.
Of course, they do not have their own infrastructure so the big boy still delivers the product and gets paid that way.
You want to find the smaller utilities that piggyback off the larger ones and try to solicit them.
Same thing with smaller ISP's, etc.
As for the technology solution if you want to do this online... I'd go with
www.boberdoo.com. They've been around forever and I used them many years ago (online years) when I was generating and selling loan leads to companies like Citi.