Turns out the unlimited 3G-ness of the new Kindle Touch 3G is not quite as unlimited as we thought. According to Amazon's Kindle forums, the Touch will grant you 3G connectivity for accessing the Kindle store, buying books, and surfing Wikipedia. Everything else requires WiFi.
More from Gizmodo
The "everything else requires WiFi" part includes downloading library ebooks, in case that isn't clear.