If possible, I would leave as many of the pc as possible wired.
While wireless is really cool and handy, when you start adding several pc's...it starts getting flaky (or, the chances significantly increase that you will have network problems). I just finished installing a wired network in a 6 PC office (which had been wireless for convenience)
because the connectivity was becoming very unreliable. I left the wireless router attached (now as simply an access point) because they do occasionaly need it for a stray notbook or temporary workstation.
And considering that there will be different users every day...this only compounds the chance of problems occuring.
Add the wireless for walk-ins, but (again, if possible) reserve it for that.
As far as the security....I don't have in-depth knowledge about wireless security. I'm sure you are aware of the WEP options in most wireless routers....and the SSID. BUT, keep in mind, it will need to be pretty wide open for folks to just walk in, plop down, pull out their notebook and start browsing.
If you do add security, users will need assistence from library staff in order to configure their notebooks.
There are options/products out there that could be used to set up temp logins, etc (for secuity sake) but, again, staff support will be required if such things are used.