There are two reasons your kitchen trash bins could be smelling:
The most obvious is (1) the smell of the trash. Most kitchen trash bins are very large; I find when living alone it takes me a week to fill it up. By the end of the week, the items I threw in the trash during the beginning of the week have began to develop an odor.
Switch out your large kitchen bin for a smaller one that you can fit "regular" grocery bags into, which means you fill the trash bag up faster, and naturally taking the trash out to the dumpster or the large "outdoor container" more often.
If you have something that smells or will quickly develop a smell (fish, meats, old food that has been sitting in the fridge too long), take out the trash immediately after throwing the item away.
The second, much more overlooked source of trash smell in the kitchen is (2) the smell of the trash bin itself. Give the trash bin a thorough scrub with dish soap and water every now and then, and clean the floor area and walls right around the trash bin regularly. Often, small pieces of food or fluids that you don't even notice get stuck to those areas and build up a smell.
Several answers have already given great suggestions on how to reduce the odor of the trash bin itself, including cat litter, and avoiding putting liquids in the trash that may leak into the bin.