My bet is for the starter. Take a look at the video for first 10 seconds - do you have the same sound as you start the car?:
https://www.youtube.com/watch?v=eJ9qnnf2kWU
This video shows real well how to remedy the noice with basicly no cost if you are inclined to do some basic work on the car, but other option is of course to replace the starter.