What format and resolution are you shooting your video at? Is your video an MTS, MOV or MP4 file?
What are your Premiere Elements Project Settings (as listed under Project Settings under the Edit menu)?
What operating system are you using?
Which version of the program are you using?
What processor do you have and with how much RAM?