Unrelated but on the topic of skyboxes, I always thought the backgrounds of Homeworld were really nice... turns out it's just vertex color gradients.

https://simonschreibt.de/gat/homeworld-2-backgrounds/

http://simonschreibt.de/gat/homeworld-2-backgrounds-tech/