Check with your local bike shop. They should have slicks that fit your bike and you'll find the rolling resistance much better. Some of them are pretty inexpensive.
Wire bead tires will be the ones hanging on the wall in their full circle shape. They have a steel wire in them to keep them from coming off the rim. "Folding tires" are in packages hanging on the rack. They have a Kevlar bead. They're more expensive and otherwise not that much different in my opinion. The bike shop will have tire levers which will make it easier to change the tires. I'd get new tubes too...which will decrease your chances of having to fix a flat on the side of the road. A liberal application of talcum powder inside the tire will reduce the chance of flats too. It's a good combination. I think you'll like it.