Introductory texts on manifolds
Solution 1:
(Another interesting answers to a similar question are in Teaching myself differential topology and differential geometry You may find interesting other books which are recommended there).
Just as you mention it, I strongly recommmend the new edition of Tu - "An Introduction to Manifolds" since it is accessible but also very well-organized and motivated and basically starts up from multivariable calculus and ends up with cohomology of manifolds (it is very useful for example to get the needed background to follow his other more advanced and topologically focused text Bott/Tu - "Differential Forms in Algebraic Topology"). Moreover it includes hints and solutions to many problems!.
A little bit more advanced and dealing extensively with differential geometry of manifolds is the book by Jeffrey Lee - "Manifolds and Differential Geometry" (do not confuse it with the other books by John M. Lee which are also nice but too many and too long to cover the same material for my tastes). You can use it as a complement to Tu's or as a second reading. It is much more complete since it deals with all the stuff in Tu's but includes a lot more like vector bundles and connections, Riemannian geometry, etc.
In the same spirit of the previous book but a little better in my opinion, and even more complete, is the title by Nicolaescu - "Lectures on the Geometry of Manifolds". Its table of contents is amazing in scope dealing with some advanced topics most other introductory books avoid like classical integral geometry, characteristic classes and pseudodifferential operators. It supposedly builds everything up just from a background in linear algebra and advanced multivariable calculus. It may seem a little bit advanced at first, but it is the best book to read with/after Tu's. Its exercises are quite solvable and I learned a lot from it.
In the end, my advise is to get Tu's and if you feel comfortable after a while with it and want to learn more on the geometry of manifolds, get Nicolaescu's (or Lee's).
Besides this, I strongly recommend you get the incredible book by Gadea/Muñoz - "Analysis & Algebra on Differentiable Manifolds: A Workbook for Students and Teachers". This title is quite overlooked outside of Spain I believe, but it is a very insightful and detailed treatise of solved problems about almost every introductory topic of the differential geometry of manifolds.
If you look for an alternative to Tu's I believe the best one is John M. Lee - "Introduction to Smooth Manifolds"; it is a well-written book with a slow pace covering every elementary construction on manifolds and its table of contents is very similar to Tu's. Other alternative maybe Boothby - "Introduction to Differentiable Manifolds and Riemannian Geometry" since it also builds everything up starting from multivariable analysis. If you prefer a transition from differential curves and surfaces focusing on riemannian geometry you have Kühnel - "Differential Geometry: Curves, Surfaces, Manifolds".
However, I would argue that one of the best introductions to manifolds is the old soviet book published by MIR, Mishchenko/Fomenko - "A Course of Differential Geometry and Topology". It develops everything up from $\mathbb{R}^n$, curves and surfaces to arrive at smooth manifolds and LOTS of examples (Lie groups, classification of surfaces, etc). It is also filled with LOTS of figures and classic drawings of every construction giving a very visual and geometric motivation. It even develops Riemannian geometry, de Rham cohomology and variational calculus on manifolds very easily and their explanations are very down to Earth. If you can get a copy of this title for a cheap price (the link above sends you to Amazon marketplace and there are cheap "like new" copies) I think it is worth it. Nevertheless, since its treatment is a bit dated, it lacks the kind of hard abstract algebraic formulation used nowadays (forget about functors or exact sequences, like Tu or Lee mention), that is why I believe an old fashion geometrical treatment may be very helpful to complement modern titles for a person entering the subject needing a good geometrical foundation. In the end, we must not forget that the old masters that founded the subject were much more visual an intuitive than the modern abstract approaches to geometry, and that motivation was what culminated in the unified abstract approach of nowadays.
Since this last book is out of print and the publisher does not longer exist, you may be very interested in an online "low-quality" copy which can be downloaded here (the 3 files linked in rapidshare).
Solution 2:
Introduction to Smooth Manifolds by John M. Lee is a great text on the subject. It covers similar material to Loring W. Tu's text. Lee's book is big (~650 pages) but the exposition is clear and the book is filled with understandable examples. You will be able to find course notes that follow this book, and it's always nice to see the same things in different perspectives.
Solution 3:
Luckily there are lots of good books on manifolds. Lee's 'Introduction to Smooth Manifolds' seems to have become the standard, and I agree it is very clear, albeit a bit long-winded and talky. Warner's Foundations of Differentiable Manifolds is an 'older' classic.
Javier already mentioned Jeffrey Lee's 'Manifolds and Differential Geometry' and Nicolaescu's very beautiful book. I'd like to add:
Conlon - Differentiable Manifolds
Isham - Modern Differential Geometry for Physicists
Morita - Geometry of Differential Forms
Michor - Topics in Differential Geometry
Contrary to what you might suspect from the title, Isham's text is very mathematical; basically there is no physics at all. It is just a very clear introduction to manifolds (with a 50 page introduction to topology) covering vector fields, differential forms, Lie groups, Fibre bundles, and connections.
Morita has a way of explaining some quite advanced topic in a very understandable manner. Also he is not afraid to view a concept of different angles, first in an elementary way and later in more advanced terms (e.g. the notion of a 'connection' in a vector bundle, then in a general fibre bundle, and then looking back at the vector bundle notion with the from the more general perspective).
Michor's text might be considered as a 'second' textbook, at least if you look at the topics he covers. He has an extensive chapter about Lie groups. He covers differential forms and De Rham Cohomology (which is where most other books mentioned in this thread stop), and then talks about cohomology with compact support, Poincaré Duality, and cohomology of compact connected Lie Groups. Next bundles and connections, Riemannian Manifolds, Isometric Group Actions, Symplectic and Poisson Geometry are treated. So yeah, it's quite heavy and probably not an introduction, although I've found it useful at times when I learned this stuff for the first time (a year ago).