No, since you're not dealing with 3D work, a new graphics card may not help. However, if you have integrated graphics, a simple expansion might help, so the graphics subsystem can have its own memory. Premiere is largely CPU dependent. I, uh, don't know of an tutorials but you know, just Google "Premier tutorial" and you'll have a couple thousand choices.
