Ball casters (also known as Ball Transfer Units)
http://www.pololu.com/catalog/product/66 are quite good as they can rotate freely in any direction. But the diameter of the ball will dictate the size of bump it can go over.
A cheap home made solution is to use some stiff wire to make a 'skid' (ie bend the wire into a shallow 'V' shape where the bottom of the V is in contact with the ground).
Another solution is 'omni wheels'
http://en.wikipedia.org/wiki/Omni_wheel http://www.societyofrobots.com/robot_omni_wheel.shtmlAs you've discovered 3 legs are better than 4 - as it makes sue that all legs are on the floor. You can put the drive wheels in the center so that the robot can spin on the spot and some sort of caster at either the front or the back. You will then need to place the battery pack so that the robot doesn't tip over when braking.