The gun I have in my hand when I spy a grouse. 22LR, 17HMR, 308win, 303 British - tried em all, they all worked great. Just have to be careful to shoot the grouse in the head so you don't mess up those luscious breasts.

Only thing I never tried was a shotgun - didn't sound like fun to be picking pellets out of the meat while I ate.