More Characters:

Magicians * Human Statues

Bono and Whoopie?

Fabulous Impersonators

Skinny Elvis "The King of Balloons"

For a Western Theme:

"Saddle up those ponies & get along little balloon doggies!"

Face Painting

Balloon Hats

Juggling * Magic * Puppets