The game slows down when there are a lot of ships being built and a number of them are moving. I notice this starting at around 5000 huge hull warships. Are your ship counts in this range when you see the slowdown?
My basic specs are Vista Business 32 SP1, 2 GB RAM, E7200 CPU @2.53GHZ, 160GB HD and 512MB GTS250.
My machine has no extra programs running, so that's not a factor. I built the machine to play GalCiv2 and it does nothing else. It has a fresh Vista install on a new hard drive from 2 days ago and nothing besides Avira AV, Malwarebytes AM and GalCiv2 on it. Before that, it was XP Pro SP3, the AV/AM and GalCiv2. Nothing else. I even shut off the network adaptor and kill extra processes unless I'm doing an update, starting a new MV game or uploading a finished one.
I set my graphics to the "poor" preset in game and zoom out to the icon view while playing to help get around the problem. Also, before I hit end turn, I zoom to a place on the map that has as little going on as possible. This is still in the icon view, but not zoomed all the way out.
Once the ships stop moving, it gets better.
Another thing that will help is to fleet up your ships as much as possible. A fleet of 5 huge hulls is handled like a single ship, so that's like having 5x fewer ships wandering around.
I hope this helps.