After a long while being held and rocked by mommy (while checking for lumps on her head) she settled back down, and we decided to put her back in the crib for the rest of the night (better safe than sorry). Then it came to me- the brilliant idea to take one of the bed rails off our 4 yr. olds bed (they're the extra long Summer Infant pink ones) and put it on the toddler bed.
So now they both have 1 side of the bed up against the wall and the other side has a bed rail... HOORAY for mommy (yeah, not so brilliant coming up with this plan AFTER my daughter fell out of the bed). In any event, the problem is solved... no more kids falling out of bed (just poor little stuffed animals falling between the bed and the wall to lie with the dust bunnies)!! Sleep tight little ones!