To answer problem 2 first, the symptoms you are describing sound like it could be the main fuel relay. It's located under the dash on the driver's side, mounted to the side of the fuse panel. Here is a link which describes where it is and one possible fix for it...
Main Relay Fix
As far as your first problem goes, first do an oil change and tune-up. Are there any trouble codes?