Electrical resistance of zero means that there's no power loss - i.e. P = IV = I^2R = 0. Thus, no heating of the material due to the current (no energy is lost to the material by phonons (lattice vibrations)).
As discussed [link|http://hyperphysics.phy-astr.gsu.edu/hbase/electric/ohmmic.html#c1|here], the "drift velocity" or the net electron speed through a conductor is very slow - a few cm/hr to a few m/s - far less than c. They're [link|http://www.lns.cornell.edu/spr/2002-01/msg0038305.html|faster] in superconductors but still far less than c.
Superconductors aren't otherworldly. They're simply materials that have the proper combinations of electronic and lattice energy states such that conduction electrons can "pair", act as bosons, and have a forbidden "energy gap" such that they [link|http://hyperphysics.phy-astr.gsu.edu/hbase/solids/bcs.html#c1|cannot lose energy to the lattice] when the material is kept below a certain characteristic temperature.
Cheers,
Scott.
(Who agrees that perfect vacuum, like "empty space", is ideal and doesn't exist. And who agrees that superconductors are lossy using AC.)