As of 3/08, for new RNs, Baptist Hospital System (around the B'ham area) start at $19.45 and UAB starts at $19.85. Both with $3-4 for shift diff.
COL might be the same as AZ and ATL for people living in apartments (as some posters have said) but if you buy a house, they are MUCH more expensive. Around Bham (not downtown or in Hoover/Mnt Brook, obviously) you can find a fairly nice 3/2 in a good neighborhood for 160-170K. The same around ATL will be twice that unless you want an hour commute. And in Phoenix at LEAST twice that. Plus Alabama property taxes are about as cheap as possible. (Funny aside: when we were first looking at houses here, I got worried seeing the $345 property tax. "I can't afford another 345 on top of my mortgage payment every month!" The real estate agent looked at me strangely and said, "That's per YEAR."

Coming from a small central Illinois city where property taxes on the same size house/neighborhood topped $3000.... I mean come on!)