Reservoir Dogs and Kill Bill 1&2. Looks like he was also in Hateful Eight, but I don't remember that one as well. Didn't he also have a small part in one of the Pierce Brosnan 007 movies?
Kill Bill will always be my favorite Tarantino (and Madsen by extension) movie.