Though not as vast as any of the Elite games, Wing Commander: Privateer is a brilliant open-world space exploration/trading/fighting game, that -unlike Elite- sports a deep storyline and impressive for the time VGA graphics. Having played it again less than a month ago I can also attest to the fact that Privateer hasn't aged just yet, and still comes in a big, impressive box.
You can grab one of said boxes via this Privateer (PC) auction. The game comes on six 3.5" inch disks (also easy to install CDs for contemporary PCs) and is accompanied by the manual, install guide, an Origin catalog and all sorts of pamphlets and cards. Seller ships worldwide with the exception of Africa, Mexico and certain Asian countries.