Just built in July 2007, Amsterdam's public library is a draw for locals and tourists alike.
Check out this link to find out more:
The pictures look pretty amazing.
Tip: This made me think about internet cafes and where you can go to get free internet. A lot of times you can get it for free at the local public library, even if you don't have a library card. My couchsurfers do it all the time!