Get a stove pipe brush and some rods. I got mine at Lowes fairly cheap. I have a stainless, triple walled flue and clean it before the season.
Be careful with a stainless liner as you want to use a plastic style brush (not the steel ones) as it can tear up the coating and rust. Or so I was told.