Don't waste your money. If you want to feel a difference in the way the bike rides and the rolling resistance, there's no better place to start than tires.

I can't vouch for them personally, but Maxxis came out with a radial tire which is supposed to produce a noticeable difference in rolling resistance and ride because there's no internal friction where the cords in the tire casing would cross.

The simplest thing you could do is buy a kevlar bead, folding tire because those are much lighter. They give the bike a sprightly, easy accelerating feel. A wheel has to be accelerated moving forward but also rotating.

Skinwall construction is another big plus although the tire can be a little more vulnerable to things scraping the sidewall and causing a blowout. I have had to replace at least one which was bulging.

Lately several sources have been claiming that larger tires roll easier than narrower ones for a variety of reasons. Maybe some 25s or 28s are in order.

The Panaracer Pasela is a skinwall touring tire available in 28 and kevlar bead. I haven't tried lots of other types though.

A thin, lightweight tube would be necessary to take full advantage of a skinwall.

There is also the possibility of tubular tires. Those used to come on most dedicated road bikes but are used mostly only by racers today except for the vintage market. The tires cost more but even the low end ones are high thred count, high performance tires. The rims are very light. They are spoken of as having a feel matched by no other. I've tried them and they sure are light, so light you can easily feel the extra acceleration. They are also safer to run at lower pressure because they are less likely to pinch flat, but that will gain a little rolling resistance. They can also be run at much higher pressure than ordinary tires, but you have to buy the good ones and it's not necessarily so good for rolling resistance according to some sources.

Tufo makes a tire which is a tubular which has a plastic flange so you could use it on ordinary 700c rims.

Some say the tubeless tires also have an unusually good combination of ride and rolling resistance.