Here's an idea I got from French Kiss. Except I told Ms. Belle that there will be Barney, BJ and Baby Bop instead of just kids swimming in the pool.
I have also inquired from Quintbelles but I wonder if they do a non-fondant cake. Another baker I am checking out is Veronica's Kitchen. I have tried her mini cheesecakes (see picture on your left) before and it was yummy plus she is near our place. See below her version of "Barney and friends." cutie!