One way to get a small motor is bying a small servo and just use the motor, or modyfi it for continues rotation (it already has the H-bridge on a small print)
Smallest motor I've come across is the one inside this solar powered car. These are fun to have around. I've had to order 15 already to keep myself, friends, and family happy.
Motor measures about 5/8" long (including gear) by 3/16" round.
Electronic Goldmine shows one with dimensions of .375"L x .2" square (although I think the plastic "square" around the motor is removable to make it even smaller!)
Pager/vibrating motors are ordinary DC motors with a small off-center weight crimped onto the shaft, but these can usually be removed pretty easily. For steppers, the smallest NEMA frame type I found (buyable by hobbyists) was from Pololu, but it doesn't come close to being as small as the pager motors.