A piezo beeper or buzzer driven near its resonant frequency is (1) quite loud, (2) inexpensive, (3) suitable for being driven from an arduino output pin with a small resistor, and (4) works well with tone() and notone().
Available everywhere, for example: https://www.sparkfun.com/products/7950?
-br