I recommend Hans Ørberg's Lingua Latīna per sē illustrātaLingua Latīna per sē illustrāta series. Its main books are volume I, Familia Rōmāna, at the end of which the careful reader has a pretty fair grasp of Latin grammar, and volume II, Rōma Æterna, which takes readers from "textbook Latin" to "real Latin." These two texts also have associated workbooks and teachers' guides.
Ørberg uses the "natural method"—that is, everything is in Latin, and new words and ideas are explained using words and ideas that have already been introduced. There are several supplemental books in the series, including Cæsar, Cicero, Sallust, Vergil, Plautus, and so on. There are also a lot of resources scattered around the web for people using the series, since it's fairly popular.
If you're working on your own and you've never studied Latin before, Ørberg probably isn't the place to start, though the Lingua Latīna College Companion can fill in some of the gaps. If you have a teacher, though, or if you're returning after a hiatus, chances are you'll find Ørberg's books both useful and fun.