If you do decide to tackle it yourself, make sure you heat the frets thoroughly before removing them.
It's not rocket science, if you are manually dexterous, have the right tools and take your time you will do a satisfactory job. Get hold of Dan Erlewine's book on guitar repair, and check out the MIMF site as well.
Of course, it may well be less hassle simply to hand it into a repair shop ...