What type of caulk should I use on trim before painting?

Use siliconized acrylic latex caulk. It tends to be more flexible and has better adhesion. This will prevent cracks later on.