Re: stream beds on Mars
Start with Mike Carr "Water on Mars", a very useful study of the whole range of potential water-related features on Mars.
Then start doing serious research. Unfortunately, as Alex points out, there is a HUGE literature and internet resource base here and there are no short-cuts to knowledge.
My own, somewhat heretical views, are here: http://www.whitemars.com