I would strongly recommend Chartrand and Zhang's "Intro to mathematical proofs", once you know how to prove things, every other more advanced math class you take will be much easier than it would have been otherwise.
[Edit] In particular, do the book, including the chapters on "proofs in calculus" and "proofs with real and complex numbers" before doing real analysis - you'll enjoy it much more that way! [/Edit]
I went through most of this book a few years ago, now about to finish my MS in math :)
The reason real analysis is useful is because it's (loosely) a deeper calculus course with proofs. Since probability theory becomes more proof-based (and ventures into measures), real analysis is good preparation for it.
Not necessarily -- a lot of books just take the existence of a unique set with certain properties as an axiom and call it R.
The main topics of basic real analysis IMO are differentiation, integration, (uniform) continuity, compactness, convergence, etc.; how to construct the reals from the rationals is a side point at most.
This could be personal bias as I just don't personally think that the exercise of constructing the real numbers is very interesting.