If you're carbonating with yeast, you don't need to start with a syrup. You can brew a whole batch all at once.
I'd say give Stephen Cresswell's book a read. There are some beginner recipes there to get you started, all of which use yeast. They're all scaled to 1 gallon, so you'll need 2 2-Liter bottles per batch. Aside from the recipes, there's a lot of good information there to get you started.
According to the link above, there's a copy checked in at the Library in Sandy. They should also have some homebrew books on the same shelf. I think that will definitely be your best place to start.