jsoong's the man. practice a few times on cardboard.
another tip i learned for stenciling (if you don't have a stenicil brush) is to start ON the stencil paper, and pull your stroke INTO the open part of the stencil. This puts paint over the edge of the stencil and keeps it from going under the stencil and ruining the line of the edge. And I'm going to say the same thing as jsoong as it should be stressed. Don't over load your brush (when doing it with or without the stencil brush). Dip in paint and brush off as much excess on your paint tray, and I even then run the brush once or twice on a scrap piece of cardboard/wood before I go to the actual stencil to be sure i get those first one or two heavy strokes off the brush. Yes, to get an even solid cover of the paint you will have to go over it once or twice, but this is the surest way to get a clean line from the stencil (and should help reduce the brush marks
don't worry mun... the more hassle this is to complete, the more your gf will appreciate what you've done for her. (make sure you mention how much hassle it was... always score browny points when you can!!
Keep us updated!