>We have 2 linksys 802.11g wireless access points in our dept. The coverages overlaps. Should I have them on the same or different channels?

Set both on different channels. The client cards should search for the channel which has best availability.

802.11g... lucky you. ;-)