Just gargle with hydrogen peroxide before you brush. It's $1 a bottle lol...
It might not work wonders, but it should at least keep any discoloration from coffee/smoking/etc from getting any worse and might improve it a lil. It's the same active ingredient as in whitestrips or whitegel (and most cheaper dentist treatments).