I used to make sourdough bread. You can make sourdough starter from pretty much any starch. Basically it's a fermentation process by which "wild yeasts" are attracted from the environs. Here is one recipe
http://www.breadtopia.com/make-your-own-sourdough-starter/ I am sure you can find countless others. I used to make mine with rye flour. The age of the starter and the bread recipe, itself, has much more to do with the flavour of the bread than what goes into the starter.
The flavour of the starter deepens and becomes more rich and complex over time. You have to renew it often or it goes rotten. IIRC you refresh it with new starches once a week. And don't do it even a day late! It doesn't take long for sourdough starter to go yucky and die. And it is quite disappointing to lose a very old starter because you forgot to refresh it one day. If you start by making a starter now and renew it for a few months, you will be happy with the resultant flavour

You can keep the same culture going literally indefinitely, and the flavour improves each time it's refreshed and re-fermented. You can also use the starter in the first week, but the sourdough taste won't be very pronounced.
So that is the thing to remember with sourdough: patience. It can take anywhere from a week to many years to make a loaf. The leavening process is slow, too. IIRC, you can spend the better part of a day making sourdough if you don't add any regular yeast.
I can't personally recommend any recipes since my bread making days happened before my internet days. But just get a starter going now. And it doesn't even matter much what you make it with, IMHO. Then you will have some ready for whenever you find your awesome sourdough bread recipe.