Title: Shire Morns series
Author: Elderberry Wine
Rating: NC-17
Summary: A (long) series charting Frodo and Sam's relationship from its beginning shortly after the Party to the start of the Quest.

Comments: Long is an understatement, but set aside lots of time and it is so worth it. Frodo and Sam go through the trials and tribulations of being together, and deal with the expectations of friends and family. Contains lots of beautifully realised secondary characters.

If you don't have time to dedicate to the whole thing, then Sweet Cider, at the very least, is a must-read.

Title: Falling into the Sky
Author: Elanor Gardner
Rating: R
Summary: Frodo introduces Sam to the joys of falling into the sky from a certain hill.

Comments: An absolutely gorgeous first time fic, featuring meddlesome!Bilbo.

Title: Meridian
Author: Cara Loup
Rating: NC-17
Summary: 'Special relationships' between masters and servants are common enough in the Shire - still, Frodo and Sam need time to find out what that means for them...

Title: Light Passing Between
Author: Cara Loup
Rating: NC-17
Summary: A series exploring the time Sam and Frodo spent in the Shire after their return from the quest.

Title: The Making of Samwise
Author: Bill the Pony
Rating: NC-17
Summary: A history of Samwise Gamgee's life as he grows into his destiny.

Comments: Possibly the best F/S out there. It's gloriously long and wonderfully true to canon, and the slow progression of Frodo and Sam's relationship is wonderfully satisfying. There are no superlatives in the tongues of Men, Elves or Hobbits for how incredible this fic is.

Title: Endurance Beyond Hope
Author: Bill the Pony
Rating: NC-17
Summary: Expectations clash with reality when Sam arrives in Valinor sixty years after Frodo's departure from Middle Earth. WORK IN PROGRESS

Comments: This is a WIP, but don't let that put you off, because our lads get over a pretty major hurdle right before it cuts off, and it's easy enough to read it as an ending. This is, quite simply, the best Tol Eressëa fic out there. Usually, Sam steps off the boat and it's as though they were only parted yesterday, and lovely though that is in its way, this feels more real, more like a story worth telling as opposed to something borne of a need to fill the chasm that the ending of LotR leaves open. I sincerely hope that this is finished one day, but even in its current state it stands among the best that Frodo/Sam has to offer.

[Note: technically, this is not a "first time" fic, but I have labelled it as such because, well, it might as well be]

Title: Fairer than Most
Author: Adrienne

Fairer than Most I: The Night Before
Rating: NC-17
Summary: Frodo and Sam discover that taking the next step isn't always simple--or planned, for that matter.

Fairer than Most II: Fairer than Most
Rating: R
Summary: The week preceding Bilbo's party proves most trying for Frodo indeed--being young and in love is no easy feat when one's uncle, cousins, cooking, and a family legend manage to get in the way.

Fairer than Most III: Info His Own
Rating: R
Summary: Cleaning up and clearing out after Bilbo's party heralds a long night for Samwise Gamgee even if Merry and Pippin *have* finally gone home.

Fairer than Most: Trying
Rating: NC-17
Summary: (Inset/prequel ficlet for "Blessings") Frodo discovers that wanting is only half the battle.

Fairer than Most IV: Blessings
Rating: R
Summary: Sometimes, the greatest blessings are ones unspoken.

Fairer than Most V: Heirloom
Rating: R
Summary: Forget the Ring. Frodo has a big enough problem on his hands for the present, and it happens to be silver...

Fairer than Most: Engagements
Rating: R
Summary: (Continuation from "Heirloom") Dusk and dawn surrounding that fateful night at the Green Dragon Inn...

Comments: A lovely sweet series, covering Frodo and Sam's first time (though we never rightly see how they got there) and then the usual trials and tribulations as they get used to each other and deal with the expectations of those around them.