here is a quick tale....
working with my 270, using standard primers and imr7828. burned like $#!* and velocity was about 2550. switched to magnum primers, and burned clean velocity was and honest 2908 fps. accurate as hell, too.
i imagine with some powders, it aint going to make a huge difference; but with some it can be huge. use what is recommended for best results.