Building muscle mass is the best way to build your metabolism as far as I've heard. Look up HIIT (high intensity interval training), also lift. Running will definitely shed pounds and calories, but I don't think it's going to do a lot for your metabolism.

I don't claim to be any expert though as I'm not the most in shape person. I just know that I did hiit + lifting for awhile and definitely noticed I was a whole lot hungrier (and was losing weight). For some reason or another I fell off the wagon though.