It is now possible to check out e-books from some libraries on the Kindle (see Amazon’s Kindle Gets a Library Card). This is not available at all libraries; you can see if your library has this service here (click on “Library Search”).
The King County Library System offers e-book check out for the Kindle.