One other thing I'd do: seafoam treatment.
Since you already changed your oil, do this on the next one:
Add a full can of Seafoam to the crankcase and let your car idle for 5-10 minutes (let it get up to operating temp). Then drain the oil. Seafoam is a great cleaner of things.
After the engine is warmed up, you can also Seafoam the intake by pouring a bit (6oz) into the vacuum line on the intake. Actually, you won't be pouring it. Use the vacuum line as a straw to suck the seafoam out of a cup or something. Go slowly as this is supposed to feed air into the cylinders and you are putting seafoam in there. The motor might hiccup and stumble a bit. Do this, then shut the motor off and hook the vacuum line back up, and continue with the oil change.
Now remove oil drain plug. Now, the engine will be hot, so while the oil is draining, go do something else while it cools down. You don't want to accidentally rub up the downpipe while you're under there. Also, the seafoam will be working on any gunk in the intake.
Valvoline 5w-30 full synthetic is good, fairly priced when on sale, and readily available. I'd opt for a better filter next time. If you're running a quality filter (STP, Mobile 1 are decent), and full synthetic, you probably don't have to change your oil as often (instead of every 3k, you can probably go every 5-6k), depending on your driving conditions.
Once you've replaced the filter and oil, go start up the car. You may or may not see a massive cloud of smoke on start up. This is the gunk the seafoam cleaned in the intake. Take the car around the block to make sure things are all tight and tidy, and you're done.