I recently ran across this article in Wired called "10 Strange Species Discovered Last Year." The article describes ten of the many species discovered by biologists in 2008, including tiny seahorses, a shell-twisting gastropod, and a coffee plant that contains no caffeine.
The last bit in the article talks about a species of bacteria that live in hairspray!
In fact, bacteria have the incredible ability to adapt to just about any environment. After enjoying this article, check out Professor George Wolfe talking about these pliable prokaryotes in Thinkwell's "The Bacteria."