Hi Kristen,
Sending you a bit of pixie dust that you will still be able to find an opening to bring your daughters to BBB! But meanwhile, there are a handful of places where they can get their faces painted: Downtown Disney, Disney's Hollywood Studios, Epcot, and the Animal Kingdom. The cost (as of July 2011; subject to change) is $10 to $18. At the Magic Kingdom with the closure of ToonTown, the only face painting that is offered is at
The Pirates League, where the package is $29.95.
I also wanted to let you know that at the Magic Kingdom, there is an actual barber shop that can do some fun and magical things with hair, for both adults and children. You can take a peek
here of the Harmony Barber Shop.
Have a magical trip; please let us know if we can answer any more questions!