Here's the deal with the LOR's:
There is an official questionairre form which is the official letter of reference. It asks questions about how long they've known the applicant, if they have any illnesses/drug use, as well as how they would rate the applicants honesty, teamwork, character, etc. The questions are real basic and don't really require a lot of thinking. One of the items on the official sheet says to write a narrative of the applicant on a separate page, this is what most people think of as the letter of reccomendation, but this narrative is still accompanied by the official form when it's sent out.
As far as just giving your recruiter names and addresses, you could do that, but I strongly wouldn't reccommend it. Talk to the person you want a reccomendation from, make sure they can do it and be able to write a good one. What would you think if you just got a letter in the mail from the Navy asking you to write a reccomendation for someone that hasn't even told you about it?