Before becoming too alarmed, look at the mouthpiece non-return valves. If they are intact (especially if they are the newer silicone, or white, rubber), chances of water with contaminants getting into the inhalation hose are small. Therefore, chances of contaminating your breathing is small.
But if these non-return valves have deteriorated, and water has gotten up the intake hose, you may have a problem. Usually, even this is not much of a problem, as the air pressure itself will keep most water out of the hose. Now feel the inside few inches with you finger. If it's slimy, then it needs to be washed.
The exhalation hose is a different question, as saliva constantly goes down this hose. Therefore, it needs to be washed often, really after each dive. I haven't always done that, but that would be my recommendation.
The US Navy, in the 1960's, decided that after each dive the hoses should be decontaminated. We had to take the hoses off, and let them sit for 10 minutes in a disinfectant solution. I really don't know if this was necessary, or the Navy's idea of a different type of "gear harrassment" with the aftertaset it left. I also don't know if that was specific to the US Navy School for Underwater Swimmers in Key West, or was Navy-wide. However, the US Navy Diving Manual of March 1970 calls for, under 3.4.9 Maintenance, "(3) Establish a definite maintenance schedule to insure that all scuba are kept in top operating condition. (a) Provide for the disassembly and overhaul of regulators, tubes, hoses, and masks every 6 months as described in the applicable NAVSHIPS Instruction books."
Under the "Mouthpiece Assembly" in section 3.3 EQUIPMENT, the US Navy Diving Manual March 1970 states:
(17) THe mouthpiece assembly includes all breathing circuit components between the mouth and the breathing tubes. It may include a mouthpiece connecter, cutoff valves, breathing check valves, and a surface breather valve. Most commonly it consists of the mouthpiece and a simple T-connecter for the breathing tubes. The cleaning procedure for this assembly is as follows:
(a) Disassemble breathing hoses and mouthpiece.
(b) Clean all exposed parts by scrubbing with detergent (DETERGENT, SURGICAL, 5 onces) and suitable brushes (for hoses, BRUSH, FLASK, 4 1/2 inches; for mouthpiece, BRUSH, TEST TUBE, 1 1/8 inches). THe interior surfaces of air hoses must be thoroughly scrubbed.
(c) After rinsing with fresh water, immerse all rubber parts in a 100-ppm chlorine solution for at least 2 minutes prior to reassembling. One-quarter ounce of CALCIUM HYPOCHLORITE, TECHNICAL (70 percent available chlorine) in 12 gallons of water approximates a 100-ppm chlorine solution. Mouthpiece assemblies containing metal parts should be sterilized in a noncorrosive disinfectant (DISINFECTANT, GERMACIDAL AND FUNGICIDAL, 1 quart; or DISINFECTANT, GERMICIDAL AND FUNGICIDAL, 1 gallon). Disinfectant must be completely revoved from the apparatus before it is used.
I personally check for slime buildup, and wash accordingly, but at least once every several months. I still simply use diswashing soap to clean them, rinse them out in the clear water, then take them outside and whirl them hard to remove the water from inside them (do this someplace where you can spray water around, rather uncontrollably). This should suffice (most diswashing soaps now are antibacterial and antifungal, but if it's been some time, the US Navy way would be the best.
Good luck, and good diving the ol' double hoses.
SeaRat