A puzzle library is a great idea! You could do a 'puzzle swap' with some of your friends. That way you could have some new puzzles around for a week or so.
Have you checked out the parents as teachers resource room? (Where they have the playgroups.) I'm not sure, but I bet they've got puzzles to check out. They have a big room full of fun stuff to check out, kinda like those kits from the library, but way more. If they don't have any, we've probably got 10 or so that we'd be glad to loan out! I'll tell Jody hi for you!