Unfortunately Alabama Power do not provide an online electric power outage map. That means we're reliant on news releases for estimates of how many of their customers are without power at any time. Currently their most recent news release on this topic is dated May 4th 2011, and states that:
Crews have fully restored critical infrastructure across Alabama Power’s territory, completing the work needed to bring electric service to all Alabama Power communities. By the end of the day today, the company expects to have power restored to 99.9 percent of customers who can take electric service.
Despite the progress, the devastating April 27 storms and tornadoes have left more than 10,000 Alabama Power customers with so much damage to their homes that they are unable to receive power from the company. In hundreds of cases, the homes that Alabama Power served no longer exist.