I've read a few Natalie/Vachon story but I don't think they made that much of an impression on me to bookmark. The one I remember most was WIP that never got finished. It left off just as Nick was going to reenter the picture. I want to say it was on either NNFic Yahoo List (that wouldn't make much sense) or the FK Fic. I'll have a look around my bookmarks.

Oddly enough I kind of like the idea of Natalie/LaCroix. I'm a huge fan of imajiru's fanfiction (http://imajiru.7dragons.net/fiction/fk/index.html), and there are a few Natalie/Nick/LaCroix stories that are really well done. It's not threesomes but Natalie is a vampire so it's more of family atmosphere thing going on. The dynamic and the interplay is really interesting.

But yeah, the NNPacker in me wants them together but I can deal if they're not.