He's one of mine too, I was so excited when I thought to play him! And Kaa or Bagheera would be amazing!
Baloo definitely needs people to have fun with, so Cheshire sounds right up his alley. I'll try to look for you on AIM a bit later tonight so we can chat about plot!