They are actually quite different.
If I remember correctly, Galactica was not turned base so you really have to move very fast or abuse the pause button. Also, I seem to recalll the AI was pretty bad, and the best strategy was to get a single mega fleet and lay waste to the galaxy... not many other options.
That said, I did enjoy it and had some very cool concepts and ideas. The fleet battles were actually quite good too.