What is the value of an 1873 five dollar gold piece fairly new?

Assuming that "fairly new" translates to "moderate wear" or VF condition, the value of your coin depends on what mint mark if any is on the back under the eagle.

With no mint mark, retail prices as of 09/2008 are around $260

With an S mint mark, $700

With a CC mint mark, $4900