We have covered a bunch of cool tiny robots here in the past. This magnetically actuated quadruped robot is quite interesting though. It weighs less than 2 grams and measures 20mm in length. It is 3D printed and moves around by changing the dipole orientation of the leg magnets. The robot can move with different gaits.
UMDRobotics has more info on this robot.