Fretjob should definitely be cheaper and easier than purchasing and paying someone to fit a new neck and hardware, so I wouldn't spring for that unless there's something wrong with the current neck (besides frets- look for warping, cracks, etc.) Frets are designed to be replaceable. Call around for estimates, if someone wants to charge you anywhere near the price of a new neck to replace frets it's probably a ripoff. The neck itself should not make a difference in your sound if set up properly, overall sound has much more to do with setup/strings/body/pickups. If you want a better sounding guitar, you're better off replacing the whole thing, unless you somehow ended up with the neck of a $100 guitar on a $1,000 body.

You'll probably be satisfied with the current neck after new frets and a professional adjustment. Ask for lower frets if the action was too high for your purposes, or vice versa. If the current neck is warped and the guitar is worth putting money into, should check Ebay for necks you'd want.