re: Should I paint vent covers the same color as my light fixtures?

If you already prefer dark trim and outlet/switch covers, you'd probably like the look of the vent covers dark as well.

I'd try painting the existing ones in one room and if it looks bad, just replace with new white ones.

If it looks good, decorative ones similar to this floor register might look cool (assuming they exist for ceilings)