I just wanted to share my experience. I just graduated in May and officially accepted a position as a nurse intern at one of the major hospitals in Houston in labor and delivery. It was very VERY competitive and they only took 3 into L&D.
First of all, be willing to work in any field but L&D bc of the competitiveness. I was up front in my interviews when they asked me what unit I wanted to work. (What I said verbatim basically was "My ultimate desire is to work in Labor and Delivery. However, I know that any field will help prepare me for my future career in Labor and Delivery. For example, in telemetry there is a lot of monitoring involved, just as in L&D with fetal monitoring. In MED/SURG I would be learning to prioritize, which is fundamental in L&D. In an ICU or ER setting I would be dealing with high-acuity patients, just like in Labor and Delivery. L&D is my field of choice, however I am open to anything as I can apply it to my future." I told them what I wanted, but that I am open to anything in order to achieve that goal.)
Second, join a professional organization. I am a member of both AWHONN and CAPPA. That is a resume builder, and the charge nurse was impressed with the fact that I was already a member.
That leads me to number 3... attend the meetings of the org. you join! What better way to network, than in a room full of L&D nurses??? Plus, you get to hear some really great topics and speakers.
Like I said, it's a tough field to start out in. Think of it this way... my school had about 150 people graduating. There are probably 5 other BSN programs in the area, as well as a good handful of ADN programs. That is a lot of people graduating and looking at the same time for a job. I know the hospital I applied to had 500+ applicants for 45-50 spots (remember, only 3 were L&D). Anyway you can make yourself stand out and let your desire be known is the best way possible. I can't stress enough though that it is difficult to get into. If you get a job, consider yourself blessed, as many of my classmates still don't have a job. This is partly bc they get stuck in the mode of wanting to work in only one area... you have to be open to all possibilities (see tip #1).
Hope all of this helps!