No, bacteria supplements do not work. Some claim they cycle a tank in 3 days, well this is not true. Like stated above, bacteria need food and air to survive.
The only product that worked was called Bio Spira. This product was kept refrigerated. What this does, when in colder temperatures, it slows the bacterias metabolism which would allow them to survive longer within the package. Bio Spira had a shelf life of about 1 year, maybe more. Unfortunately, Bio Spira was stopped in production about 3 years ago or so.
I would not waste your money on these products if I were you.
-FHM