What are you riding currently is also a good place to start. I took a frame I was comfortable on and tore off all the stuff I didn't need, then on my roadie found a gearing I could be happy with, and with the help of Sheldon's 411 was out rolling around the neighborhood, then across country.
It's in the baby steps.