Though it's way too late in the development phase of GalCiv2 I'll throw my 2 cents in ...
I think FOW in galaxy sized space games is also a matter of scale. Even at our (human) current level of technology, we basically know where the stars in the galaxy are and, with some effort, we can deduce the presence of gas giants (e.g., due to oribital perturbations). With a great deal more effort we can find smaller planets (e.g., if they transit the larger objects). This is just an argument for accuracy and precision of scanning technology which is modified by how close you are to the object under examination.
(Unfortunately?) This is an argument for a range of scales in the game:
- Strategic/Empire: basically observe diplomatic zones of influence and control and *maybe* trade routes; nothing is movable as the relative speed would be too small to observe the change
- Strategic/Fleet: assigning waypoints for fleet movement (i.e., lightyear jumps) -- it would take advanced technology for one fleet to intercept another at this scale (considering how powerful the sensors would have to be)
- Tactical/System: solar system scale where planets are within practical detailed sensor range and fleets can maneuver for combat
- Tactical/Ship/Planet: direct engagement of objects like ship-to-ship, ship-to-planet, ship-to-satellite, etc.
FOW in this scenario is a dilution of detail -- the less powerful your sensors (or combined sensor net) and the further away the object under question the fewer details you have about it, nevermind seeing it at certain scale differences.
This is basically saying that there's ALWAYS a FOW in effect and unless you have a set of sensors (planetary, ship, satellite, station, probe, etc.) actively watching a piece of space, you'll probably miss something going through there. Therefore, the color of the FOW would be same color as space, i.e., in any given point at a given scale, you'll either notice something or you won't.
You can play all sorts of "games" with this type of system, e.g., the details you pull up about objects might just be their last known/scanned position (i.e., could be stale). But it'll be a lot of work and probably would turn off the more action-oriented among us.