Surprisingly, there are a lot more sources for legal free books online than one might think. You can find quite a variety, ranging from plain vanilla text versions to books that have been lovingly formatted by ebook aficionados. Most of these are DRM free.
Amazon and Smashwords both offer free books fairly consistently. Most titles that are offered are free only for a short time, so it is best to download them when you find them. Sometimes a book may only be free for as little as a few hours; most titles are free for at least a day or more.
Baen Books Free Library: http://www.baen.com/library/ and http://baencd.thefifthimperium.com/ This is a great site for Sci-Fi fans. Offers both paid and free books.
Public Domain Books:
Project Gutenberg: www.gutenberg.org You can choose between ePub, Kindle, HTML and simple text formats.
The Internet Archives: http://archive.org Offers over 2 million items in a variety of books and texts of all kinds.
Manybooks: http://manybooks.net Offers many Project Gutenberg books as well as public domain and creative commons works from many other sources.
Mobilereads Forum: The Patricia Clark Memorial Library: http://www.mobileread.com/forums/forumdisplay.php?f=137 Public Domain works formatted and archived by Mobilereads members.
Feedbooks: http://www.feedbooks.com/ Offers free Public Domain and original books as well as new releases from major publishers. Requires registration.
The Free Library: http://www.thefreelibrary.com/ Over 16 million items, ranging from literary classics to periodicals from many fields.
WikiBooks.org: http://www.wikibooks.org/ Offers open content textbooks that anyone can edit.
For the Kindle specifically:
Mobipocket: http://www.mobipocket.com/freebooks/default.aspx Includes a variety of Public Domain non-fiction and academic works.
Free Kindle Books: http://freekindlebooks.org/ Many of the files offered here are Project Gutenberg files that have been reformatted to look better on the Kindle.
Search Engines:
InkMesh: http://www.inkmesh.com/ Ebook search engine to find and compare prices on books for Kindle, Sony, Kobo, Nook and more.
Just Free Books: http://justfreebooks.info/ Audio and ebook search engine.
The eBook Evangelist 
Thanks for these great links, Glinda!
You’re welcome! Several of these sites were a great help to me when I first got my Kindle and was eager to fill it up with books. The fact that most are available for different readers *AND* DRM free is just wonderful! 🙂
One point: you have the Baen Free Library and the Fifth Imperium CD archive listed under ‘Public Domain Books’. The books are still under coyright, they’re just being distributed in electronic format at no cost.
Thank you for pointing that out! I am fixing right now. 🙂
Pingback: Where to find Free Audio Books | The eBook Evangelist
Pingback: Ten Tips for the New eReader Owner | The eBook Evangelist
Pingback: Managing your Free Kindle Books, Part One: The Problem with Free | The eBook Evangelist