Wireless vs Cable

My company is about to move to a new building. I am debating cable vs wireless networking and am looking for input, pros and cons. I am leaning toward cable but can be convinced otherwise. Any and all comments and suggestions are welcomed. Below is some background information.
20,000 sq.ft on one floor
65 employeess and workstations
1/3 laptops 2/3 desktops
NT, 2000, 2003 servers
Some wireless experience
Mostly open floor plan with some floor to ceiling walls.
Landlord would install cable
Single domain
3 remote locations connected through VPN
Thanks,
Mike Peck