You removed Norton and things are still running slow? You may want to consider doing some heavy-duty clean-up. Of course, if you would rather reformat, that's entirely up to you. It's not the route I would personally take, but it's not a bad idea. Many people feel quite refreshed after reformatting.
If you would like to use the AVG combo, it should work on your computer without any problems. Aside from a few security updates, SP3 is the same as SP2. They probably just forgot to update the info on their site.