Not too bad. I've read a bunch of stuff about them adding more headliners this year...here's a quick round-up of the rumors:

Beastie Boys:
At one point, this was posted on the Voodoo website. It shows the Beastie Boys having been slotted in for Friday Night at one point.

Metallica:
On their website they announced that they were postponing a concert in Ottawa, Canada, originally scheduled for October 29, to November 3. The reason? According to the e-mail, "the date change is due to a scheduling conflict with a very cool event coming up around that time. We wanted to let you know about the new date in Ottawa [as soon as possible], but we've been sworn to secrecy on all other fronts . . . more details in mid-to-late July."

Sounds like Voodoo to me!

Kings of Leon:
The band announced that they were playing Voodoo Fest awhile back on their MySpace. I believe the announcement is still up. They're also following Voodoo's official Twitter page and are in their MySpace Friends list.

Street Sweeper Social Club
Tom Morello's new band was announced the day after the "full" lineup was announced...then removed within a few hours. So, who knows what's happening there!

Yeah, Yeah, Yeah's
Voodoo's website maintains a section for each announced band in the lineup...the YYY's have a page, but it's not currently linked anywhere. Maybe an announcement's coming in the future?