Likewise I essentially learned all the probability theory and combinatorics I know from people and scraps, so I can't recommend a synthesizing text.
Undergraduate geometry can be a mess, so you should know what you're looking for. There are three kinds of undergraduate geometry classes: 1. Euclid's Elements (ugh), 2. The hyperbolic version of Euclid's Elements (meh), and 3. The "Erlangen Programme" style, which involves studying geometry via group theory and linear algebra. As you can probably tell, my recommendation is to study the last, because you already know group theory and with the other two you'll spend a lot of time wondering whether you can apply some basic obvious fact to prove some other basic obvious fact. The Erlangen style also allows you to describe projective and hyperbolic geometry via linear algebra (as well as the Euclid way), which is far more useful. See, for example, my post on projective geometry for elliptic curves [1]. I went through all three styles, but the last unfortunately had no textbook.
I'm not a huge fan of logic/set theory, but again the best treatment I can see for basic logic is to view it as algebra. In that vein, Halmos's "Logic as Algebra" was all I needed, and the prose is superb. This book does not contain any real set theory (say, about higher cardinals), but it's nice and short.
[1]: http://jeremykun.com/2014/02/16/elliptic-curves-as-algebraic...
I'd actually like to hear about alternatives to Rudin. My undergrad analysis class used it, but it's lack of diagrams was particularly bothersome. I'd spend an hour digesting a rat's nest of a paragraph only to discover that the underlying concept was simple enough that even a rough sketch ought to be able to get the gist of it across in seconds.
I also like Strang for Linear Algebra for undergrads. Beyond that it's Hoffman and Kunze.
Wilf - Generatingfunctionology (CRC 3rd ed.; free 2nd ed. pdf[1])
Lovasz - Combinatorial Problems and Exercises (AMS Chelsea)
The classic probability book is Feller (2 vol), but it's absurdly priced. There's also Sidney Resnick's Probability Path and Adventures in Stochastic Processes. Grinstead & Snell - Introduction to Probability Theory is free[2], and there's also Chung's A Course in Probability Theory (Academic Press/Elsevier).
Dover publishes at least three good books on counterexamples and pathological cases: Counterexamples in {Analysis, Probability, Topology}
[1] http://www.math.upenn.edu/~wilf/DownldGF.html
[2] http://www.dartmouth.edu/~chance/teaching_aids/books_article...
I was looking for a real analysis companion, perhaps baby Rudin. I was also wondering whether it'd make sense to proceed directly to real analysis, or to step down a bit and read something like Spivak's Calculus.
I'd also like to hear about recommendations at undergrad level in the fields of logic and set theory, geometry, combinatorics, and probability theory. Those would complete my basic math curriculum.