When you make your first voice recording it probably creates a folder on your external SD card.
Look under /sdcard/Sounds. (in Galaxy S2)
Also you can check the location if you go to the voice recorder -- list of recordings -- long click on one of the recordings -- Details -- check the location.