Both our children get outfitted in booties by Acorn.  They have tough bottoms, with grippy surfaces -- they run all around on our hardwood floors without ever slipping.

Extremely well made, quality booties.  We highly recommend them.