Lots of recipes on this site. Lots of 1 gallon brewers too.
My own opinion is that it takes about the same effort to brew a small batch as a larger one, so why not make more.
Most recipes you'll see are for 5 or 10 gal batches. Fairly straightforward to scale a recipe down proportionally.
You can buy recipe kits from the major online brew stores. Get yourself a basic extract kit and follow the directions. You'll make beer. Once you're hooked on the hobby you'll be pouring over this site trying to learn how to make better beer.
But again, first read the book.