Have a 5906 (Stainless) and it's a great gun (the 04 is the identical 'blue' version)... and it's far from 'average!'
I'm not much of a 'plastic' fan (only one I've got is the FNP-9), I love that heavy feel and shoot of an all metal gun, my favorites are the CZs!... and the 5906 is just that... a 'tack-driver, work-horse', that's extremely durable and reliable.
When you field-strip it you get to see the gun's QUALITY first hand... it's made real well... and it's a great shoot.
Been looking for a NIB 5904 myself... hard to find. Got my '06 NIB from CDNN for $300+... and it was worth every cent!
If yours is in VG+ condition and it's priced right, jump on it!..
I wouldn't put it quite in the same league as my CZ 75B or P-01, or my Sig-P229... but it's areal good gun and worth getting if you like ALL METAL!