If quality is your ultimate goal and negative is the only media, I highly recommend a dedicate negative scanner.... They are fairly expensive so you should start with setting a budget and posting what it is here.
If you need something in the lower budget range, I like my Epson V700 flatbed. Others have posted excellent reviews around the smaller and less expensive V600. The issue with flatbeds is that it is tedious work.... loading and unloading the carriers and making sure they are dust free.
A the bottom the range are cheaper units such as the one already mentioned. They are essentially cheap P&S technology packaged in a unit that is much like a slide copier attached to a camera. The ones I have sampled aren't too impressive but my standards are high. They just might be good enough for some.
Now..
If this is a one time thing and you don't intend on future scanning, then I would call around first to a camera shop that has access to high quality scanner (make sure its a good one) and have them do it. Let them do the work (it is tedious.. even with a dedicated negative scanner). Negotiate on how you want the final images delivered to you (JPG, TIFF, etc), if they will do the initial contrast adjustment, and/or photoshop scratches and dust. The services can vary but it saves you a tone of trouble.... Just deliver the negatives to them and call it a day.
It all depends on your priorities.... for most people that have gone full digital but have old negatives / slides that they want to archive together with their digital library, the option of getting someone to do it for you seems ideal.
