They don't really add that much oxygen, a well positioned filter or power head would do a much better good.
They are mainly for aesthetics, they do provide a small amount of circulation to the tank as well, they may also interest some fish to stop them getting bored, but I'm not too sure on how long that would last.
When used in conjunction with a sponge filter they will also aid biological filtration in the tank, though you are just using the air stone so it won't apply to you.