What device would be the best for producing the loudest beep possible with the smallest size?
A miniature dynamic buzzer seems to be the most suitable here. An example can be found here at farnell. This is essentially the same thing as those used in mobile phones, which means they can be obtained virtually free of charge (old Nokias have almost the same type as in the link).