Yeah, you put them in ~/Library/Sounds
I know you're new to the Mac and not sure how much you know already, but Apple doesn't give us direct access to the Library folder anymore, so to get to it we go through the Go to Folder under Go in the menu when you're in Finder.
You might have to restart Mail.app before it shows up as an option.