I bought a silver polishing cloth on Amazon. Needs no creams or pastes and works great on slightly tarnished silver.
But it only worked so-so on heavily tarnished silver (i.e. so tarnished it looks more like dirty brass than silver). For severe cases I heard you can use baking soda with water, turn it into a paste.